What kind of Screen are you using? Model and Manufaturer?
Have you tried to press "F8" while booting in order to start Windows in the VGA mode? Than you can change the Resolution.
I'm getting again resolutionproblem after installation of windows through VGA
I'm using Samsung 204bw on 1680x1050 60H