No es normal. Es posible que tengas algún proxy que limite las cookies, por ejemplo, o tenga cacheada la página de otra persona que la ha visitado sin loguearse, aunque lo veo poco probable.
Haz lo que te comentan ahí, borra las cookies, pero luego vuelve a intentar loguearte, y mira en tu navegador a ver si las ha guardado.