Acabo de conseguir solucionarlo.
No sé si tendrá algo que ver, pero he sacado la tarjeta sim y he vuelto a encender el móvil para ver si volvía a aparecer el mensaje. He comprobado que no salía.
El caso es que al volver a poner la tarjeta ya no aparece la notificación y ahora sí me aparece el botón de borrar en la parte superior derecha de la pantalla, al lado del nombre del operador.
Muchas gracias Traqa666.
Un saludo.