Cita: Puse todas los inicios de sesión entre <head> y </head>
Y sigues sin entender el problema.
No es que debas colocar session_start() antes del body, ni mucho menos dentro del head, es una instrucción de PHP que debes colocar antes que cualquier cosa: texto, html, etc.