Você tem algum add-on instalado que interfira ou interaja com cookies?
Além disso, a hora do seu sistema está correta?
Por fim, clique em Ferramentas > Opções, e sob Privacidade, há uma opção dizendo ...
Firefox Will: ... (Certifique-se de que diz "Remember History"