I wrote a php page that echoed each of those $_SERVER variables and they were all working, including $_SERVER["HTTP_REFERER"].
But we were able to get around this by moving to a different test server (different apache installation).
Now we have a different problem, which can be seen in this ticket: showthread.php?p=74770