You should make sure there are no other programs open if the game is in full screen.
Also most new computers have a changeable performance setting (in mine there is power saver, balanced, and high performance). I use mine in high performance when I'm playing games. You should see if you can change the performance setting in yours.
What kind of PC is it?
Maybe you installed something lately that changed the visual settings?