Isto é provavelmente porque você não instalou nenhum codec para tocá-los, para resolver isso basta instalar o Ubuntu-restricted-extras pelo terminal, pressione Ctrl + Alt + t para abrir o terminal e executar o comando -
sudo apt-get install ubuntu-restricter-extras
Ou você pode fazer a mesma pesquisa no Ubuntu Software Center e instalá-lo.
Este Ubunut-extras restrito é metapacote e outras dependências como gstreamer0.10-ffmpeg, gstreamer0.10-fluendo-mp3, gstreamer0.10-pitfdll, gstreamer0.10-plugins-bad gstreamer0.10-plugins-feio, gstreamer0.10-plugins-bad-multiverse, gstreamer0.10-plugins-feio-multiverso, icedtea6-plugin, libavcodec-extra-52, libmp4v2-0, ttf-mscorefonts-instalador unrar que são úteis também.