Bueno, típico, todo el tiempo me tranco en cosas como estas y nada....me da mucha risa eso de las "paranormalidades", jajaja,....bueno, pero resulta que al final el siempre hay una explicación lógica
Lo que sucede es que antes de hacer la validación, debes colocar
Código PHP:
session_start;
Si no haces eso en cada página donde quieres usar una variable de sesión, es como si la misma no existiera.
Saludos y espero que sea eso.