Hmm, check the available modes of your video controller doing this:
Control Panel -> Display -> Settings tab -> Advanced -> Monitor tab -> deactivate 'Hide modes that this monitor cannot display' -> Apply -> Now go to Adapter Tab -> List all modes.
By doing this you'll know if the problem it's your video card or your monitor.