One possibility is your browser uses some proxy where your code does not (or use different one).
If it is the case make sure to set WebClient.Proxy property to match one in the browser.
If it is not proxy issue - check if DNS resolves correctly via external tools (like http://mxtoolbox.com/DNSLookup.aspx) - it is unlikely, but possible if browser uses different DNS than your code.