Si tu configuración de sesiones está basado en cookies es posible que el navegador tenga comportamientos especiales para ello.
Lo mejor es que consultes en el manual de PHP, en la sección de sesiones, cómo se configuran estos aspectos.
Recuerda que no todo lo puedes resolver desde el servidor, algunos detalles quedan bajo responsabilidad del navegador que uses.