Go into the settings menu and select the hardware tab. It will then give you a list of settings that the graphics card will support. Make sure that the correct graphics card is shown and then I would suggest for test purposes selecting 800x600x32.
See if that helps at all