Собственно, это проблема по моему не хеадера! пхп исполняется на сервере, и пока не исполнится все, что стоит перед header() он дальше не пойдет. хотя смотря как ты пишешь. Еще одно сессия вызваная через функцию регистрируется, но ее переменные нет !
пример. у тебя есть в файле

Код:
function newsess() {
session_register("sesiya");
$sesiya = "456654";
}
и если ты вызываешь из другого файла эту функцию, то у тебя сессия регистрируется а переменная $sesiya нет !
может я че неправильно понимаю, тогда свети код ...