I've noticed this with some video, but very seldom. Are you sure the full screen mode is not working, regardless of video source? If so, try a hard reset, of course. I assume you've searched to see if this is a known issue with your model and OS? -- If there is a new OS version than what you are using, it won't hurt to try and upgrade.