Do you have the desktop set to "Keep arranged" in the View Options? If you do, and it's messed up when you quit out of the full screen mode, I'd suggest finding a new movie player. If not, click on the desktop, hit Apple-J and click the checkbox for keep arranged.
JW