Cita: Tengo session_start() en el conn.php que esta en el header por lo cual esta en todas las paginas
Pues esto que comentas puede ser la razón real de tus problemas.
¿Antes de dicho header seguro que no tienes un salto de linea, algo de html o un espacio en blanco?
Si existe una salida antes de usar session_start() la sesión jamás se hará efectiva: eso lo puedes comprobar habilitando el reporte de errores en tu hosting para verificar si hubo un error.
¿Podrías investigar al respecto?