El mensaje "Memoria llena" en el N73 suele aparecer aunque borres archivos, porque la memoria interna (C:) se satura con datos de aplicaciones, caché, contactos en memoria del teléfono, etc.
Tras el reset, configura el teléfono y vuelve a instalar solo lo necesario. Si el problema reaparece sin instalar nada, puede ser fallo de hardware (memoria NAND defectuosa).