Did you ever toggle full screen mode? It remembers and tries to start in full screen if you did. In any case, toggling it back from within the game should fix it.