a) session_start è la prima cosa che devi scrivere in ogni pagina, prima di qualsiasi output per essere più precisi.

b) i problemi che ti dà potrebbero essere dovuti al fatto che non hai i permessi per scrivere nella locazione di default dei file di sessione. Vedi il manuale alla voce session_save_path.