Sei sicuro che il problema sia nel fatto che Ajax (leggi il client javascript) non sia in grado di propagare la sessione?
Hai provato a passare esplicitamente il SID invece che appoggiarti ai cookie?