Ya ha sido comentado en este y otros hilos. Es un bug que afecta a todas las 5.1, sobre todo a los que somos usuarios de redes de terceros, por ejemplo pepephone.
Tras probar varios inventos y combinaciones, en mi caso concreto la mejor solución sigue siendo poner y quitar modo avión.
Una lástima de fallo, sin aparente solución, porque por lo demás la rom es de lo mejorcito que hay, pero como ya digo, no hay rom que se libre del dichoso bug de la exclamación en datos. Yo ya no se si por ser una minoría de afectados, o por ser de difícil solución, pero la cosa es que tenemos android M a la vuelta de la esquina y el L tiene pinta de que va a quedar por siempre con dicho bug.
Saludos.