Eu estava tendo este problema com o apache 2.2.9 e atualizar para o apache 2.2.22 resolveu o problema para mim.
Eu obteria aleatoriamente 400 códigos de resposta em algumas das solicitações de página. Às vezes imagens, às vezes pedidos de AJAX. Ocasionalmente, seria a própria página que retornaria um 400 junto com essa mensagem.
Bad Request Your browser sent a request that this server could not understand. Request header field is missing ':' separator. live
Eu encontrei o seguinte relatório de bug para o que parecia relacionado. O bug foi corrigido no apache 2.2.15: link
I think this bug is the cause for lots of random errors when using https: Your browser sent a request that this server could not understand Request header field is missing ':' separator.
Pensei em tentar atualizar para o apache mais recente - e isso pareceu funcionar.