La mía es la que indica Samsung, la I8000BGIL1 y como ya he comentado me pasa lo mismo, por lo que la actualización a esta versión no soluciona nada.
lo que he hecho para que se borre (momentáneamente) es insertar otra tarjeta SIM de Movistar (de otra teléfono) y encender el terminal, después apagarlo y volver a colocar la nuestra, así desaparece de momento este aviso hasta que nos vuelvan a dejar otro mensaje... vamos, que una chapuza!!