Благодаря steeldriver и его комментарию я смог прочитать этот вопрос на Ask Ubuntu:16.04 LTS Update failed -При обработке утилиты -linux были обнаружены ошибки. У меня нет принтера/драйвера Samsung, но я попытался удалить драйвер принтера dell.
Чтобы удалить:
cd /opt/DELL/mfp/uninstall
sudo./uninstall.sh
Это решило проблему.