Si tu Nokia E63 muestra "Memoria llena, cierre algunas aplicaciones" al intentar enviar mensajes, aunque no tengas apps abiertas, prueba lo siguiente:
Ve a Menú > Herramientas > Administrador de archivos y comprueba el espacio libre en la memoria del teléfono y en la tarjeta de memoria.
Podría ser un virus o archivo corrupto. Pasa un antivirus móvil (ej. F-Secure, Kaspersky) y formatea la tarjeta de memoria desde el PC si es necesario.
Marca *#7370# (código de restablecimiento total). Advertencia: borra todos los datos; haz copia de seguridad antes.