Ese problema es muy común y nada alarmentemente raro, mira lo que ocurre es que ya fue enviada alguna salida al navegador y luego llamaste a session_start(); por eso se recomienda que antes que todo inicies tu sessión, puedes cambiar el codigo como te comente anteriormente a la primera línea o si no te combiene añades
a la primera línea de tu página o algun include.