The Xine engine failed to start

Hi,
I am using Linux Operating System and getting the following error message. I receive this error message when I try to start or play any kind of media (DVD or mpg/divx file). I also get the same error message on the console output. How can I avoid this Xine engine error message. Any assistance would be greatly appreciated. Thanks in advance.

Error from the Xine engine
The Xine engine failed to start.
No demuxer found – stream format not recognised.
