Yo, con la última beta de ICS, ha mejorado mucho la cobertura, pero le quité el papelito que tengo entre la SIM y la tapa y vuelve a salir el mensaje dichoso, por lo tanto parece tema de los contactos.
Voy a probar esta semana con un SIM de yoigo y os cuento, saludos y Feliz Navidad.