No creo que sea problemas con las cookies, el mensaje que te da Firefox lo dice bien claro, la conexión con las páginas no vuelve.
Tienes algún cortafuegos instalado ? Algunos permiten bloquear las conexiones entrantes y salientes a nivel de programas, por ejemplo, puede que este bloqueando las peticiones que haga el ejecutable firefox.
Otra cosa ya no se me ocurre.
Un saludo.