Сбой обновления apt из-за перехвата скриптов в Ubuntu Mate

E: Problem executing scripts APT::Update::Post-Invoke-Success 'if /usr/bin/test -w /var/lib/command-not-found/ -a -e /usr/lib/cnf-update-db; then /usr/lib/cnf-update-db > /dev/null; fi'

указывает на виновного :/usr/lib/cnf-update-db. Отключение этого должно позволить вашему apt updateидти дальше:

sudo mv /etc/apt/apt.conf.d/50command-not-found{,.disabled}

Не забудьте повторно -включить его после того, как все будет исправлено:

sudo mv /etc/apt/apt.conf.d/50command-not-found{.disabled,}