Si apagar y encender no arregla que no puedas abrir mensajes en tu Nokia E63, necesitas hard reset:
Esto reconstruye el sistema de archivos y la base de datos de mensajes. Borrar todo de la memoria del teléfono.