en esencia no deben fallar las sesiones bien empleadas, y tu no lo haces nada mal!
tal ves, necesitas hacer mas pruebas antes de considerar posibles problemas...
has tu primer login, y redirecciona a una pagina de prueba con solo esto:
Código PHP:
session_start();
var_dump($_SESSION);
ojala resulte algo, suerte!