Los mensajes SMS para activar iCloud son de pago?

Me sale constantemente este mensaje con el correspondiente cargo en mi factura telefónica. Tengo iCloud ya activado y funcionando sin ningún problema, al igual que FaceTime e iMessage, pero los mensajes siguen apareciendo.

He restablecido el iPhone sin resultado., además tengo iOS actualizado y puesto al habla con mi operador de telefonía me responden que no existe ningún tipo de restricción en mi número de teléfono, a parte de que llevo años con mi operador y el problema ha surgido ahora.

En el Genius Bar se encogen de hombros y no saben cual es el problema, y en Apple Care más de lo mismo.

¿Alguien tiene una solución?

[Título gestionado por un moderador]