Bem, acabei de encontrar uma solução que resolve o problema para mim:
echo 'Binary::apt::Keep-Downloaded-Packages "1";' > /etc/apt/apt.conf.d/01keep-debs
Não sei por que mudaram o comportamento padrão. Acabei de perder vários gigabytes de largura de banda + algumas horas.
Espero que isso ajude alguém