The problem here is probably the DNS provider, to test try to extract the ip address of www.nuget.org
(I did that for you, it is http://65.52.233.252/
), try to connect from your browser with the ip address without proxy, if it works the your dns provider has an issue,
you can have a quick solution and use OpenDNS by entring there ip address in you dns configuration,