Olha cara , também tenho esses problemas para ver meus vídeos (divx, xvid, etc), é pq o Ubuntu naum vem com codecs, entaum vc pode tentar baixar eles pelo apt-get, naum lembro direito os nomes deles mas vou passar alguns agora:
sudo apt-get install w32codecs
sudo apt-get nstall ffmpeg
Só que a maioria tá com link off, e naum dá pra baixar, mais fica aí a dica