i'm not sure. what does the web traffic look like? do you see any failed/garbled requests to the print service?
Just another note, to those printing through the proxy. I had an issue where my map title had an &, which was causing issues when going through the proxy. Maybe a double encoding issue. Watch for issues with special characters in the GET url when using the print widget through a proxy.