I have found Steam to have quite an adverse effect on the download if it is running in the background on the system. The DNS renew trick worked for me and I was getting a decent download speed but as soon as I opened Steam up it just nose dived and gave the connection error again. Soon as I closed Steam down again the DL speed shot back up.
Hopefully this will be of help to some of you.