Ciao serrafra,
session_start(); lo devi mettere prima di ogni cosa e soprattutto prima del DOCTYPE.