Vermutlich rufen deine User die Seite mit http://seite.de auf, wobei in der functions.lib.php bei $domain http://www.seite.de eingetragen ist.
Der Cookie wird für den Aufruf ohne www. gesetzt, danach wird auf die URL mit www. weitergeleitet (wo folglich noch kein Cookie existert) und sind somit immernoch ausgeloggt.
Lösung wäre per htaccess Aufrufe ohne www. automatisch auf www. umzuleiten.
Hier der passende Post dazu:
http://www.designerscripte.net/showp...58&postcount=2