Maybe you've modified the network settings to not get the DNS server automatically, or mucked up /etc/resolv.conf by hand ?
I guess you tried rebooting already ?

Oh, and this isn't about Vodafone's blocking/broken proxy, so might be worth a new thread !