We've had a similar problem with proxy servers. We require authentication to the proxy server for the user to get out, but the first call made by SharePoint tries to get through the proxy anonymously, and it doesn't appear that there is a way to get SharePoint to automatically pass through the credentials of the user or the application pool. If you can turn user authentication off for requests coming from that server that will likely fix your problem.