Почему не работает header если включить сессии?
Проблема в эхо, а не сессии.
Внимательно читаем описание php.net/manual/ru/function.header.php
Ну и включаем вывод ошибок.
Header должен выводится до вывода какого-то текста ! =)