Mae, ud se mete en "Papelera". Ahí hay una opción que dice :
"Vaciar la Papelera ahora (los mensajes que se encuentren en la Papelera durante más de 30 días se suprimirán automáticamente)"
Sale antes de todos los mensajes, ud le da click ahí y listo!
-------------
PD: También revise que no tenga demasiados mensajes archivados (Los ve donde dice "Todos").