Hallo Felix,
also ich habe durchgängig schlechte Erfahrungen mit den "eingebauten" Sessions gemacht und kenne Dein Problem nur zu gut. Möglicherweise hab ich mich zu Anfang nicht richtig und erforderlichermaßen gründlich mit Sessions in PHP beschäftigt. ;)
Um solche "Fehler" zu vermeiden benutze ich ein eigenes Session-Handling und speichere die "Sessiondaten" in einer Datenbank. Um eine eindeutige ID zu bekommen, verwende ich md5(uniqid(microtime()));, die ich dann entweder in einem Cookie speichere, oder übergebe sie per GET.
Damit bin ich bis heute immer gut gefahren und habe keinerlei Probleme mehr.
MfG
Chris