Однажды у меня была аналогичная проблема, и я предложил команду, как было предложено. После этого вы можете apt-get install WRONG_PACKAGE. Он должен переустановить все пакеты, которые он пытался удалить. Вам не нужно устанавливать каждый из них вручную.