What is the model of router you are using? Does it make any difference if you restart the router?

After that, probably not DNS but try using google public dns just for the gmail upload test:

http://code.google.com/speed/public-dns/

Don't forget to change it back after the test or you may create other problems...