I guess I never thought of apt-get as a Download Manager, but my firewall apparently does. Time to whitelist that :P