I think the problem may be with the video player.it happened to me with totem video player in ubuntu,that i browsed to edit>preferences>display and adjusted.even in Xine and mplayer u can correct this.
As with editing grub-there are lot of resources that u already might have found :
http://www.tuxmachines.org/node/16701