Parece que el problema de no tener 3g después de usar wifi es más habitual de la cuenta y no tiene nada que ver con Cyanogen, por lo que he visto le pasa a usuarios de HTC y Nexus.
Después de buscar, rebuscar y seguir rebuscando conseguí la solución:
marcar en el telefono *#*#4636#*#*/información sobre el telefono/abajo hay una opción que pone WCDMA preferred, la cambiamos por GSM auto (PRL)
No se preocupen no disminuye la velocidad del 3g