Your laptop outputs R, G, B, H, V. Your TV must have the same five inputs in one of its set of recognized timings. If your TV has only R, G, B inputs, then it requires "Sync on Green" which your laptop doesn't do.
I'm enjoying a similar problem with my own TV and HTPC. My television is a little dated because it does not have DVI or HDMI. My HTPC's video card does not offer 1280x720 as a standard resolution and the TV does not have EDID to tell my HTPC what it's capable of. At least 640x480 shows without being cut off at the bottom.