El error "Memoria llena" al enviar SMS en Nokia E63 con memoria libre suele ser por límite de número de mensajes (no de espacio). Symbian S60 tiene tope de ~1000-2000 SMS en la base de datos.
Apaga. Mantén Verde + * + 3 + Encendido hasta "Formateando". Suelta. Borrará todo y quitará el código de bloqueo.
Si necesitas conservar datos y no tienes el código, no hay forma de acceder al sistema de archivos para borrar SMS selectivamente. Hard reset es la única vía.