session_start() deve essere la prima cosa in assoluto nello script, il file deve iniziare così
<?php
session_start();
//poi tutto il resto.