aboatwri,
In many cases, the cable itself can be the deciding factor. The television is not recognizing the computer, likely because one of the pins that tells the television that a signal is available isn't part of the cable structure. I might suggest taking your laptop to a retailer that sells both the TV you have and computer cables and see if they'll help you find one that connects.
A few other things:
I would recommend updating the BIOS.
I would also recommend updating your drviers.
Check the resolutions in the manual - and also the Hz levels.
Keep me posted.
--HDTech
I have been wracking my head for a while now and I am no further.
I have two laptops, both DELL (Latitude 410/610). I have a VGA male to male cable. I know it works as when I use it to connect to another monitor it works fine.
I have changed the resolution to as many different options as I could find available. I have done - right click|properties|Settings and tried everything under the sun. I have seen the manual page 46 which shows all the resolutions but that has not brought me further either. I cannot seem to get the PC mode to get ungrey on the TV in the menu.
Is there a comprehensive troubleshooting list that one can go through. From extensive google-ing I see a lot of people seem to have these issues but very few resolutions.
I have also called samsung help line and followed all the above with them on the line. To no avail. They asked me to play around more and call back later if there was no change.
Thank you in advance for any and all support.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic