if its the video output itself that gets messed, then its probably a problem with the video driver
luckily mplayer supports (probably way to many) video output devices
type
for a small list of the outputs, then run mplayer using different video outputs untill you find one that suits you best (xlib, xv, gl, gl2, sdl are the normal ones, the rest are special ones for special cases normally ... O and dont use the drivers that sound like picture formats (png, jpeg) as these just output all the video into separate images in your current directory)