recuerda que PHP se ejecuta en el servidor, así que nada tiene que ver con el navegador
ahora, las sesiones de PHP por lo general usan cookies, y estas si tienen que ver con el navegador... entonces, simplemente tienes un problema de configuración...
donde o como solventarlo, no tengo idea... supongo que si revisas las opciones de IE descubrirás algo...