k tal... yo tengo el mismo problema desde hace 3 o mas meses, esa notificacion no esta almacenada en el telefono sino en el SIM (CHIP) asi k no sirve ningun reset, yo no lo he corregido mas bien por flojera... jajaja...
tienes k notificar este error a tu proveedor de sirvicio para k desde sus sistema te manden el codigo k borre esta notificacion al chip...
si lo pruebas me avisas...
saludos...