Me deparei com muitos posts reclamando sobre a velocidade da rede nos convidados do VirtualBox, mas nenhuma das idéias discutidas lá fez diferença no meu caso.
Enquanto mexia em configurações diferentes no VirtualBox, eu também alterava o tipo de chipset emulado do padrão PIIX3 para ICH9 e voilà - a velocidade de download era de repente a par com o upload! Com a conexão em ponte, a velocidade do convidado é quase a mesma do host. A velocidade dos hosts em rede NAT foi aumentada para cerca de 200 Mbit / s (ou seja, mais de 10 × boost).
Eu repeti o procedimento, indo do ICH9 ao PIIX3 e vice-versa com o mesmo resultado - o efeito da mudança na velocidade da rede é imenso.