Is there a way to set the screen size before starting the game?
If so, try 800x600 with 16-bit colors.

If you can't do that, try changing your desktop to 1024x768 with 32-bit colors. Are you...