Sounds as if the video driver would not set the screen to real fullscreen, but to a window of screen size.