Я обнаружил, что единственное, что сработало для меня, это использовать Aptitude.
sudo aptitude
Затем, когда он открывается, он обычно скажет что-то о неудовлетворительных зависимостях внизу. Вы можете нажать на букву g, чтобы продолжить предлагаемое удаление. Он перенесет вас на страницу, где будет указано, что произойдет.
Рядом с разбитыми ядрами должен быть минус -. Нажмите g еще раз, и он удалит сломанные ядра. Нажмите q, чтобы выйти. Затем вы сможете использовать sudo apt-get autoremove, чтобы избавиться от старых ядер и освободить место.