Me pasa lo mismo que a ti (181)
El problema es que no abres los mensajes y los borras directamente sin abrir (bueno, el problema es que no funciona bien no que tu hagas eso).
Se soluciona sacando la batería.
Por si te pasa y no te has dado cuenta, te digo lo que me ocurre a mi a demás de esto:
- Selecciono varios mails y los borro: Se queda colgada la aplicación de correos
- Me llega un SMS: Hasta que no reinicio no lo puedo ver, pero si el icono de notificación.