What type of video file are you having problems? I've only tried avi's, but they played fine in totem-xine.
Have you tried a different type of file?
Will Mplayer play the file?
If totem-xine is installed (appears the default in Elyssa), see if libxine1-ffmpeg is installed.
Just throwing out some ideas.....
All progress requires change, but not all change is progress.
--Henry Steele Commager
...there are some...who use change to promote their careers. And then there are those...who use their careers to promote change.