dentro de las opciones de las carpetas de correos (a mi me sale un menu si dejo el lapiz pulsado sobre una carpeta), aparece una opcion que dice:
x Mostrar solo elementos de los ultimos 10 dias,
mira si tienes algun valor extraño por aqui. Tambien podria ser que no tengas espacio de almacenamiento libre para almacenar mas mensajes.
Salu2