session_start() y cualquier otra manipulación de sesión (creación de ID de sesión, movimiento de la carpeta de sesión) debe realizarse antes de enviar cualquier salida al navegador. Intente ponerlo como las primeras líneas del archivo índice/principal y asegúrese de que NO esté en ningún otro archivo.
