Да, собственно, после четырёх часов копания в man'ах и пары часов копания в логах, а так же тишины на форумах я сам понял, что проблема в неработающем прокси и вырубил его через рута. Лично у меня apt-get по особому работало с прокси, гхм. Проблема, в принципе, решена, на оставлю почву для господина выше.