Depois de solucionar isso por muitas horas (e tentar todas as sugestões postadas aqui), o problema acabou se tornando o link TLS entre o escritório principal e o datacenter. Liguei para o nosso provedor de TLS e depois de conversar com vários técnicos da NOC, um deles tinha ouvido falar do assunto exato antes. Descobriu-se que alguns de seus equipamentos de camada 2 eram antigos e tinham problemas com dados de VHD.
A solução foi atualizar o firmware nesses dispositivos, o que foi realizado pelo provedor de TLS. Agora não temos problemas para transferir VHDs grandes. Para os interessados, nosso provedor de TLS é a Shaw Communications em Victoria, no Canadá.