Unable to connect to HTTP Proxy -or- Unable to connect to server - Connection Issues - Knowledge Base - Steam Support
Odd. I did this, and my Steam worked. Don't remember ever setting up a proxy, though