I have never had this problem when changing from window to full screen. Mabe you are also changing some other parameters like the resolution?
Anyway... as Uhrwerk said... It would help to see some screenshots (and also some information regarding your instructions when changing from window to fullscreen mode to know what parameters you changed).
"The more you know, the more you realize how little you know..."
