Extraño. En GNU/Linux reiniciar no suele ser la solucion. No se porque en tu caso lo fue. Tal vez era de algo que estaba en ese momento en tu sesion.
Lo que se deberia haber hecho es abrir firefox desde terminal y poner aqui que aparecia. Ya no se puede averiguar, pero me alegro que lo solucionaras.
Un saludo.