Here's a bunch of threads about this... give them a read and let us know how you make out...

IE Proxy Settings Not Working

Internet Properties

IE Proxy Settings Not Working

Modifying W2K registry key

Internet Explorer Proxy Server Settings

setting proxy server setting

Good luck..

Shawn.