Boa noite,

Fui ver alguns seriados em formato RMVB hoje antes da re-instalação do Rhythmbox e ocorreu o problema de não ser possível achar codecs. No momento fiquei irritado e fui dar uma volta.

Ao voltar, fui ouvir músicas e aconteceu o problema de ouvir Mp3 no Rhythmbox, após uma pequena pesquisada no google achei como solucionar o mesmo.

Quando fui tentar ver seriados novamente, o problema estava resolvido ele conseguiu achar os codecs. Então caso você esteja tendo problemas para achar os codecs tente atualizar sua sourcelist:

$ sudo apt-get update

Atenciosamente,
Matheus