Es un error bastante común, no debes imprimir ni enviar nada antes de un session_start().
Se supone que el envío de cabeceras, establecimiento de cookies, e inicialización de sesiones debe hacer siempre antes de comenzar a mostrar algo en el documento.
Te invito a buscar en el foro temas similares, es algo de lo que siempre se habla, y por supuesto hay solución.