Não é possível obter codecs para mp4 no Ubuntu

Não consigo ativar o mp4s em nenhum tipo de reprodutor de vídeo em uma nova instalação do ubuntu, apesar de o Ubuntu 10.10, que tentei atualizar pela rota Ubuntu-Software-Center. Existe um one-liner simples para instalar os codecs necessários? Ou melhor ainda, um liner não-ffmpeg para converter em .ogg? No momento, recebo várias mensagens de 'incapaz de localizar atualização de pacote' ou 'Pacotes quebrados' e coisas do gênero. Existe alguma alternativa para atualizar o kernel?

Antes da instalação, execute o Try UbuntuMint ou o que for e verifique qual deles atende às suas solicitações de vídeo. Porque você pode descobrir muito sobre o que combina com você em uma tarefa específica neste estágio.

Você sabe, existem muitas distribuições Linux mais ou menos diferentes ou semelhantes e quem sabe qual atende melhor às suas solicitações. Portanto, se você não gosta muito de se aprofundar nas configurações manuais da linha de comando, provavelmente faz sentido tentar algo no modo Live CD para obter uma intuição para seus problemas de vídeo.

Mas acredito que uma nova instalação do Ubuntu 14.04 oferecerá o resultado desejado.