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