Похоже, база данных повреждена. Вы можете попытаться восстановить его из предыдущего состояния, например так:
sudo sh -c 'zcat /var/backups/dpkg.status.1.gz > /var/lib/dpkg/status'
Обязательно сначала скопируйте файл в другую резервную копию.
Редактировать:
su zcat /var/backups/dpkg.status.1.gz > /var/lib/dpkg/status exit