Parece-me um problema com seus drivers de vídeo. Você pode tentar instalar drivers proprietários (da Nvidia ou ATI) usando a ferramenta Drivers adicionais, para ver se isso resolve o problema.
Você mencionou que tentou o 64 bit, 32 bit e o Chromium, presumo que todos façam isso, mas nunca o Firefox. Isso implicaria que é algo (uma biblioteca, talvez) que o Chrome usa, mas o Firefox não. Você também pode verificar se está tudo atualizado (use o Update Manager ou sudo apt-get update; sudo apt-get upgrade
no terminal).