You need to install all the codec, try this:

sudo apt-get install ubuntu-restricted-extras
sudo apt-get install w32codecs
sudo apt-get install libxine-extracodecs gstreamer0.10-plugins-base
gstreamer0.10-plugins-good gstreamer0.10-plugins-bad gstreamer0.10-pitfdll

I've tried to install gxine and it doesn't work, i got an error:

No input plugin was found.
Maybe the file does not exist or cannot be accessed, or there is an error in
the URL.

I've installed the gxine plugin but still get the same error.
what is missing?