In Firefox controlla in che dominio è presente il cookie.
Vai in Opzioni>Privacy>Mostra i Cookie.
Può darsi che venga salvato da un sottodominio o da un dominio diverso (tramite iframe, per esempio) sicchè document.cookie non ritorna il cookie poichè non appartiene al dominio di document.