Вы могли наткнуться на ошибку # 891499. В соответствии с комментариями об ошибках может помочь следующее:
Backup cataloged_times.psudo cp /var/lib/apt-xapian-index/cataloged_times.p /var/lib/apt-xapian-index/cataloged_times.p.backup
Удалить cataloged_times.p sudo rm /var/lib/apt-xapian-index/cataloged_times.p