Al final conseguí solucionarlo.
Debía de ser algún archivo que quedaba en la tarjeta SD y utilizaba la Rom para restablecer alguna configuración.
La solución definitiva fué formatear la tarjeta SD y volver a reinstalar la Rom y el Kernel, previos wipes oportunos.
Saludos
PD: Puede parecer matar moscas a cañonazos, pero fué la única manera en la que conseguí solucionarlo.