A partir de sua breve descrição de vídeos sendo reproduzidos lentamente no Firefox, é possível que você não tenha mais uma versão (proprietária) genuína do Adobe Flash Player instalada.
Esta é uma maneira muito fácil de fazer isso:
sudo apt-get install ubuntu-restricted-extras
Isso instala o Adobe Flash Player junto com um monte de outras coisas que não são de código aberto, mas é provável que você se beneficie de codecs não-livres para os players de vídeo internos do Ubuntu.
Se você encontrar um erro ao instalar este pacote, é possível que você não tenha os repositórios não-livres habilitados. Você vai querer que os primeiros quatro destes sejam verificados em Software Sources na configuração do seu sistema.