This is the kind of problem I'm referring to:
http://forums.arcgis.com/threads/62538-Error-when-using-print-service-on-dynamic-layer?p=221720&view...
If the print task and map services are on the same GIS server, the server is still making a HTTP request to the url in the web map json, so it's acting as a client to itself.