Сегментация неисправного дерева… Ошибка 50% при запуске обновления sudo apt

Мой ПК работает под управлением Ubuntu 18.04, и он был только недавно отформатирован и переустановлен.

Когда я запускаю команду

sudo apt upgrade

я получаю следующую ошибку:

Reading package lists... Done
Segmentation faulty tree... 50%

Команда sudo apt upgrade изначально работала нормально, но позже она началась показывая ошибку сегментации. Также были некоторые неудовлетворенные ошибки зависимостей, когда я пытался установить gnome-extensions и Vim.

Только после этого sudo apt upgrade начал показывать ошибку сегментации. Теперь, пытаясь загрузить любое приложение, я получаю ту же ошибку сегментации.

Я следовал некоторым способам ее устранения (которая работала для тех, у кого была проблема до меня), но, похоже, она не решила мою.

Вот ссылка на то, что я пробовал. Были и другие ответы, но я ничего не мог с этим поделать.

Это другие команды, которые дают мне ошибку сегментации, когда я их запускаю (sudo apt-get update работает нормально):

sudo apt update
Hit:1 https://download.virtualbox.org/virtualbox/debian bionic InRelease
Hit:2 http://archive.ubuntu.com/ubuntu bionic InRelease         
Reading package lists... Done
Segmentation faulty tree... 50%

Когда я пытался установить Vim:

sudo apt install vim
Reading package lists... Done
Segmentation faulty tree... 50%

Также когда я бегу sudo apt-get autoclean:

Reading package lists... Done
Segmentation faulty tree... 50%