Alright, I found the problem.

There is a transparent proxy (squid) between the users and the web server and that seems the issue. Everything works fine when it's bypassed. We'll look for a config setting there. Thanks again.