Have you tried setting the game resolution higher or lower than the desktop resolution?

Did you check for updated graphics and monitor drivers?