Hi Wardub,
Do you have the xine-lib-1.x.xx.x package installed ?
You can get a copy
HERE
You could also try installing the
ffmpeg package (and it's dependencies).
And you could also try installing the
Mplayer-Codecs
After you have set them up, reboot and see how it goes.
Hope this helps
Cheers
Orbit