Si no puedes abrir la bandeja de entrada ni mensajes enviados en tu Nokia E63 (pero sí redactar nuevos), es corrupción de la base de datos de mensajes.
IMPORTANTE: Haz backup antes (Nokia Suite) y saca la tarjeta de memoria. El hard reset borra todo de la memoria del teléfono.
Tras reset, configura tu SMSC (centro de mensajes) y prueba.