¿Has comprobado con comandos simples de terminal si tienes enlace con internet? Intenta acceder a direcciones conocidas como Google etc. con órdenes desde consola como host, ping, whois, nslookup... a ver si tienes acceso a internet y lo que falla es Firefox, o es que ni siquiera tienes acceso a la red.
No me deja buscar nada ya lo había intentado, de hecho sucede lo mismo con cada programa que usa conexión a internet.