must be something other than the proxies then - ftp & email aren't handled by the proxy servers.
Not resolving addresses sounds more like a DNS problem, can you browse using a sites IP address
e.g. instead of
http://www.bbc.co.uk
try
http://212.58.224.111