Normalmente direi che i cookies erano disabilitati. In questo caso (e se anche session.use_trans_sid sia disabilitata) le sessioni non possono funzionare.

Però stai dicendo che non funzionava con qualsiasi browser?