se o problema é esse, ainda é fácil, vá no tópico "multimídia do ubuntu"
leia o nome dos pacotes de codec e baixe os pacotes individualmente depois instale-os individualmente se algum pacote pedir dependencia espere, e vá instalar os outros,deixando esse(s) por ultimo e boa diversão.
voce pode também levar o gabinete para uma lanhouse, passa um queixo no cara da lan e liga a maquina lá, voce so vai gastar um real.