Придется самому отвечать, потому что опять с миру по нитке натащил. В рбщем, кто еще не знает - ни в коем случае нельзя пытаться перепрыгнуть через 1-2 версии при обновлении Debian. В моем случае хотели вообще на 3 версии поднять. Поэтому все пакеты порушились при update/upgrade. Как еще сервак работал - ХЗ! Как вытаскивал? Это вопрос на миллион и ответить точно не могу, но в первую очередь поменял дистрибутивы в сорсах обратно на jessie, далее как мог с ключом -f делал upgrade, --reinstall, Потом кое-как поставил aptitude и с ее помощью прогнал опять переустановку всех пакетов aptitude install '~i'. Потом опять же aptitude purge '~c', ну и больше всего действий произвела команда aptitude purge '~o'. После этого начало получаться стандартное обновление. Да, и еще пришлось открыть доступ ко всем репозиториям на яндексе и debian.org, потому что часть пакетов не выкачивалась почему-то. Сутки мучения, но не пришлось гигабайты инфы туда-сюда ворочать, тем более, что их свалили на один диск в одну кучу.