I suggest you run the latest update to the Video card driver. Restart the computer. If it still happens, run next the latest Windows Update -- If in case it detects a driver for your video card, i say choose to skip that particular update.

A fully updated Windows and Video card drivers that is direct from your card manufacturer itself should fix the problem.

Your last "update-related fix" would probably be to run Windows update again, and this time apply the video card update that Windows has detected.

Windows probably has an older version of the video card driver, but there just could be some setting in there that will finally register into your system and affix the resolution settings.

Goodluck!