Vérifie que le session_start() est tout en haut de la page.
Ne laisse aucun caractère avant le <? (pas d'espace, pas de saut à la ligne)