Problema con sesión

Hola,

Tengo un problema con las sesiones y es el siguiente.
A veces cuando una persona entra al sitio y se loguea, le deja ver algunas secciones y otras no, diciendole que debe loguearse para entrar, siendo que session_start() lo tengo que todas las páginas… esto ocurre más que nada en IE ya que los que usan firefox nunca les pasó.

Sabes a que se debe este problema?.