La sessione fa parte dell'header del file php, quindi quando chiami la funzione session_start() devi fare molta attenzione che prima di questa riga non ci sia alcun output html.

Per esempio è un errore comune
<?php
echo "<html>
<head>....";

session_start();
?>

ma lo è anche
aprire il tag <?php dopo una riga bianca del documento html.
Quella riga bianca corrisponde ad un output del documento generato.

Praticamente prima di "<php session_start(); " non deve esserci nulla.
Prova a verifica re l'id di sessione:
<?php
session_start();
echo $_SESSION['session_id'];