Depois de fazer o acima, se você instalar o pacote xubuntu-restricted-extras que cuidará dos seus problemas de codec.
Você pode obtê-lo através do centro de software ou usando um terminal:
sudo apt-get update
sudo apt-get install xubuntu-restricted-extras