Это определенно не нормально. Я предлагаю вам выполнить проверку файловой системы, а также проверить установленные файлы с помощью md5sum следующим образом:
md5sum -c /var/lib/dpkg/info/*.md5sums 2>/dev/null | grep -v OK$
И затем, возможно, переустановите затронутые пакеты с помощью:
sudo apt-get install --reinstall aptitude