Este error en el Nokia 6120 Classic suele deberse a un virus o corrupción del sistema de archivos que hace que la memoria del teléfono se reporte como llena aunque no lo esté.
*#7370# en la pantalla principal (código de formateo completo).Después, evita instalar archivos .sis/.jar de fuentes dudosas y pasa un antivirus si usas tarjeta de memoria en otros dispositivos.