Thanks for the reply.
I was wondering if maybe some headers were getting modified through the proxy, but it turns out it was a problem with our Apache config, we were using "header add" instead of "header set"... Mistery solved!
Having said that, I've heard people complaining about double...