Een header() hoor je niet te echo-en 
Sessies blijven bestaan zolang de sessie niet afgesloten wordt. Afsluiten gebeurd d.m.v. een tijdslimiet, aangegeven in php.ini. Als jij je browser afsluit gebruik je de sessie niet meer, en dan wordt hij na x minuten afgesloten.
Zet je wel session_start(); op die andere pagina ?
Voer anders eens een print_r($_SESSION); uit op die andere pagina ?

Sessies blijven bestaan zolang de sessie niet afgesloten wordt. Afsluiten gebeurd d.m.v. een tijdslimiet, aangegeven in php.ini. Als jij je browser afsluit gebruik je de sessie niet meer, en dan wordt hij na x minuten afgesloten.
Zet je wel session_start(); op die andere pagina ?
Voer anders eens een print_r($_SESSION); uit op die andere pagina ?