Вот панацея для новых пользователей, у которых возникли проблемы с apt.
dpkg --purge --force-depends "package name"
Это ответ на нашу (мою) проблему. Лично я избавился от всех пакетов, которые доставляли мне проблемы, и переустановил программу.
dpkg --purge --force-depends "gcc-multilib"