Скачайте пакет, потом в папке дайте команду
for i in $(apt-cache depends python | grep -E 'Зависит|Предлагает' | cut -d ':' -f 2,3 | sed -e s/'<'/''/ -e s/'>'/''/); do sudo apt-get download $i 2>>errors.txt; done;
где вместо python название своего пакета.
Скрипт закачает зависимости. Пройдитесь скриптом по уже закаченным зависимостям. В фале errors.txt посмотрите ошибки, что не скачалось. Ищите вручную.
В результате к утру накачаете пару сотен пакетов, в которых будут еще и конфликты с уже установленными.