Unknown reasons make me nervous. Always. I'd dig into the code of the server just to see under which conditions it doesn't add the appropriate headers (if that was the problem) or otherwise reproduce the odd behaviour. If there is time, that is.
cheers, shmem