Você terá que baixar codecs . Para instalar os codecs proprietários , digite o seguinte em uma janela de terminal.
sudo apt-get install gstreamer0.10-pitfdll gstreamer0.10-ffmpeg gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse gstreamer0.10-plugins-ugly gstreamer0.10-plugins-ugly-multiverse
Depois de instalar estes codecs , você poderá reproduzir praticamente qualquer formato de áudio / vídeo.
Eu também recomendo que você faça o upgrade para 12.04 LTS.