Wie sieht die session.lib.php aus?
Also werden dort die Cookies für den Autologin gesetzt und auch abgerufen?
Ansonsten müsstest du dann mal in deinem Browser schaun, ob die auch wirklich gesetzt werden, Firefox gibt es ja diverse Möglichkeiten und/oder Addons dafür, IE sollte aber auch möglich sein die Cookies einzusehen.