In Win 7:
Control Panel > Display > adjust screen resolution > advanced settings > monitor Tab > uncheck box "Hide modes that this monitor cannot display"
I have experienced this with all versions of windows many times over the years. Completely capable monitors and TVs are not recognized for their available resolutions. Unchecking this box allows you to chose any resolution you want, thus bypassing windows misunderstanding of your display.