Kaffeine and Totem both use Xine as its engine. Movie Player uses Totem. The
type of error that you are getting is common and could mean anything. It could
be consistency errors or a setting with a wrong parameter. Since it is the
video, I would concentrate on that. I would start with Xine since it is the
engine that most players use. See:
dvd.sourceforge.net/.../howto.html

Also: http://ubuntuforums.org/showthread.php?t=230337
www.videohelp.com/.../...age-only-sound-t320436.ht\
ml

The previous threads seem to point to a problem with your video settings (open
GL or use of a compositor such as Compiz) and the DVD player. This could result
in the type of error you mention. Read them and let us know what you think. I
use Compiz and have no problem, but my settings could be different. You could
try deinstalling Compiz for example and then trying the video playback. You can
always re-install it. If you aren't using Compiz look at what other video
settings could be a problem.