Restart the computer.
I have to do that all the time, but I don't mind cause I like Firefox.... but yeah if I have an interruption of internet service I have to reboot with the good connection, and then it'll work again.
Otherwise I get that same message.