Da hab ich mich wohl zuwenig klar ausgedrückt. Man sollte die Cookies eben gerade nicht löschen (in dem Fall)!
Die Tatsche, dass du angemeldet bist, wird nämlich in einem Cookie gespeichert. Wer die Cookies regelmässig und häufig löscht, löscht damit dann eben auch seine Anmeldung.