Oder es wird kein Session-Cookie gesetzt sondern PHP ist so konfiguriert, dass es Links etc. umschreibt, bzw. die Session-ID über die URL weitergegeben werden muss.

Wird denn ein Cookie gesetzt?