Начало сеанса должно быть ОЧЕНЬ ПЕРВЫМ, чтобы его можно было увидеть / повторить / напечатать / что угодно.
<?php
session_start();
include("header.php");
будет работать, но даже
<?php
session_start();
include("header.php");
(обратите внимание на дополнительное место))Кроме того, если вы используете UTF-8, даже спецификация может быть проблемой, поэтому, если это не решит проблему, проверьте и это.