No, per mantenere la sessione non è necessario usare i cookie.
Il comportamento è un po' strano, che browser usi? Hai provato con un altro browser?