Una volta risolto il problema della connessione, lancia Synaptic dal menù in alto a sinistra Sistema -> Amministrazione, ed installa ubuntu-restricted-extras.
Così dovresti avere il pieno supporto alla multimedialità.