Cita: El caso es que yo no tengo un session_start();
Bueno, entonces más claro no podía ser: ese es tu primer problema.
El uso de la variable $_SESSION requiere que inicies sesión con session_start(), de dicha forma es que se consiguen persistir los datos a través de sesiones.
Consulta el manual, te hace falta.