У меня схожая проблема, но помимо сказанного, еще и Id сессии меняется. Точно знаю, что httpd.conf и php.ini настроены для работы с сессиями...
Никто не знает как бороться?