Плавный сломанный после апгрейда

После запуска sudo apt upgrade мой perf был сломан:

$ perf
/usr/lib/linux-tools/4.4.0-28-generic/perf:
error while loading shared libraries:
libbfd-2.26-system.so: cannot open shared object file: No such file or directory

Я попытался apt remove linux-tools-common, затем переустановить, безрезультатно.

Как это может быть исправлено?

Использование Ubuntu 16.04.