I have a problem with my Toshiba laptop as stated in topic. I decided to switch win7 to win8 and got stuck on this annoying resolution issue. I had no problem with it on win7 - I just had to uncheck the "show all modes" field and then choose 1920x1080 60Hz from the list. That's it - it worked.

Now, after doing it I only see 1920x1080 resolution for 23, 24, 25 and 30Hz. None of which is working for my VGA 22" monitor. Any idea how to fix it?