Ricordo che a suo tempo lo stesso problema lo ebbe un mio collega.
Su php dot net c'è scritto di usare il comando session_write_close(); in questi casi.

Non so se ti possa esser utile.. o se effettivamente sia vero - una volta sono stato smentito...