Resolved The request was never even making it to the proxy server. The workstation was using a pac file that had some return "DIRECT" for hotmail.com live.com login.live.com Fmail.live.com
Not sure why they were interfering, but removing them from the pac file made the problem go away.
