A falta de imagem com certeza é falta de codec.
Instale o Real Player (tem nos repositórios), que os codecs virão junto. Depois use o Totem pra assistir.
Provavelmente funcione.
O seu problema é que esses erros que você descreve devem ter afetado o download dos codecs de vídeos.
Na versão 32 vai funcionar também.