#apt-get list

Заходим в него вимом и что же видим? 

Здесь необходимо немного отойти от повествования и рассказать, что же делает домру с компами с неверным мак адресом. Они их то ли редиректят, то ли просто вместо нужной страницы отдают свою со статусом 200.

Так вот, в его apt листах сплошь и поголовно лежали эти домрушные страницы. Проблема в итоге решилась просто, когда отсмеялись, удалили старые файлы листов и запустили апдейт заново, всё прошло на ура.