Do you have SPDY enabled? I have experienced issues with SPDY, upstream keepalive and proxy_cache together. Ended up having to turn off SPDY. Posted at Nginx Forum: http://forum.nginx.org/read.php?2,205826,239314#msg-239314