Então funcionou bem com o 8.8.8.8 como o encaminhador original, mas não com os servidores DNS do seu provedor?
Esse parece ser o problema, então, de que os encaminhadores que você usa estão causando resoluções lentas do DNS. Você pode confirmar facilmente se o DNS está causando isso. Basta usar o FileZilla e FTP em um site FTP via endereço IP (não FQDN) e, em seguida, transferir um arquivo grande desse site FTP para você. Se ele for executado na velocidade correta, seu problema é a resolução de DNS (e provavelmente apenas seus encaminhadores).