A mi me pasa igual y tengo la teoria que es un problema de compatibilidad con el telefono y la red celular.
No se donde estes ubicado, yo estoy en Mexico y tengo mi linea con Telcel.
Y lo que pasa es que si alguien me deja un mensaje de voz, acceso al buzon para escuchar los mensajes, los borro y me salgo.
Curiosamente despues de hacer esto, me llega un mensaje de mi proveedor completamente en blanco.
Mi teoria es que ese mensaje lo que hace es resetear el icono de mensaje de voz, pero como mi telefono tiene Windows Mobile, no sabe que hacer con dicho mensaje y te lo despliega en pantalla, cuando en otros celulares ni te enteras que te llego el mensaje.
No se si me explique bien.
Pero segun yo el problema es que como tengo un telefono que ni siquiera venden aqui, el proveedor nisiquiera reconoce en que formato debe enviar el aviso de que ya no tienes mensajes de voz.
Saludos!