I used to have this issue long ago. Switch from first screen to another, restart your computer. Run the game, go to full screen (if successful, you'll be able to enter full screen, otherwise not). Switch back to your first screen (on which you want to play). It should not show that problem then.
I don't know if you already have that fixed but in case anyone else meet this problem because it's normal one.