Cierto, una vez reinicié el teléfono me conectaba el bluetooth automáticamente.
El "problema" que le he visto a esta ROM es que hay determinadas opciones (principalmente las de los ajustes de cyanogen) que no surten efecto hasta que reiniciamos el teléfono.
Esto también me pasaba al activar el GPS, éste no se activaba si no reiniciaba el teléfono.
¿Alguien más ha notado esto?
PD: Tenía el Kernel de Poggie AVD