Maybe its the way you go to fullscreen. Have you tried creating the screen surface already as a fullscreen surface with "SDL_SWSURFACE|SDL_FULLSCREEN"