bueno es instale ubuntu 9.10 hace unos dias y el firefox tardaba demasiado en arrancar y a la hora de navegar tambien tardaba mucho en cargar las paginas y bueno me dedique a buscar por la web hasta que me encontre esto...
Abre Firefox
1. En la barra de direcciones escribe : about:config
2. En la barra "Filtro" teclea: network.dns.disableIPv6
3. Haz doble click sobre "network.dns.disableIPv6", para que te aparezca el valor (value) TRUE
4. Reinicia el Firefox

a mi me funciono espero que a ustedes tambien les funcione.