vedi ke il codice è correto è funziona sia con session_start(); che senza...il problema probabilmente risiede in un'altra porzione di codice (posta tutta la pagina, i file inclusi e quelli che la includono) oppure è un problema a livello di server..ma non credo...