Hola
Sí, déjalo como está si el móvil te funciona con normalidad. Y por probar, saca la sim del móvil y vuelve a meterla. A ver si vuelve a salir ese mensaje.
De cualquier forma, a mí me parece que es tema de la actualización. Después de algunas no es raro que el móvil sufra algún cambio. He visto en internet, aunque no tu caso concreto, problemas en Samsung derivados de la actualización a la versión UI 3.1
Yo no veo ninguna relación con el operador. Además como dices, ha sido después de la actualización. Menos veo que el fallo sea por antigüedad de la sim. Su tiempo no afecta para nada.