Verifique se você não incluiu os cookies na opção "Limpar histórico quando o Firefox for fechado". Além disso, certifique-se de definir os cookies para serem mantidos "até que eles expirem".
Outra alternativa, que é o que eu faço, é usar a extensão Biscuit . Permite marcar certos cookies para serem mantidos, mesmo que o Firefox esteja configurado para deletar cookies ao fechar.