Какая у тебя версия apt?

Вот я тоже никогда такого не замечал. И, судя по гуглежу, для параллельного скачивания пакетов применяют отдельную тулзу под названием apt-fast

btimofeev> Было бы еще клево, если бы они уже скачанные пакеты сразу же и устанавливали, а не дожидались загрузки всех оставшихся.

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