А почему вы до сих пор на 17.10 ? Уже давно 18-я ветка Ubuntu используется. Но это к сути вопроса не относится. По существу проблемы: в качестве последнего инструмента я бы рекомендовал попробовать пакетный менеджер Synpaptic. У него в меню можно выбрать опцию "Fix broken packages" (в меню "Edit" или "Редактировать", если у вас локализованная русская версия). Если это не сработает, в той же Synaptic проверить все поврежденные пакеты и попытаться удалить их.
Если это не срабатывает в Synaptic, откройте терминал и просто удалите эти пакеты через пакетный менеджер вручную:
sudo apt-get remove
Далее можно выполнить:
sudo apt-get autoremove
sudo apt-get autoclean
Далее просто обновить дерево пакетов:
sudo apt-get update
Кстати, важный момент. Вы помните после установки какого пакета все сломалось? Это важный вопрос, потому что если найти этот пакет и удалить его, все может вернуться на свои места.