I'll just sum up the details:
I have an HDTV which I always used to connect to my laptop in order to stream movies and games. Usually my laptop would autoscale to the TV's resolution (1360x768) and it worked perfectly. A week or so ago it suddenly stopped working, and the only resolutions it will accept (the TV) are 800x600 and 1024x768. My laptop also stopped auto-connecting to the TV, but I didn't upgrade my drivers or anything like that.
When I select a resolution > 1024x768 and go to my TV (FN+F8 combo) it will just say "Mode not supported".
Now, I checked the manual, and from what I could gather I'm suddenly on VESA GTF instead of VESA (see this image I got from the manual: http://img388.imageshack.us/my.php?image=samsungresolutionvgaab5.png
VGA Cable and 3.5 Mini-Jack
Dell Inspiron 6400 with Geforce 7300 Go
A big thanks and points for whoever helps me! :)