Ok is the proxy server is on a different server or is it located with the DC that is configured as DNS and DHCP? Because you may have to configured or verify that the DHCP scope option is configured to give out the DNS, Proxy server IP, and any other information to the client. If you want he client to auto detect this unless you want to configure each client the information (which would be alot of work if you have alot of computer)