Difícil o problema....
1) Não sabemos qual navegador, ou se em mais de um navegador. (parece ser o Firefox)
Se for o Firefox, está atualizado?
Testou em outro navegador?
2) Duas versões do Ubuntu e uma do mandriva.
3) Não sabemos como é a sua rede. (doméstica / empresarial)
Desta forma, só bola de cristal...
mas tente um ping para
www.terra.com.brse receber um tempo esgotado, altere seu servidor DNS (tento os do google ou free dns)