User blog comment:Dopp/Technical Update: July 26, 2011/@comment-1271044-20110730011926/@comment-1656630-20110802161731

Sometimes logged-out users access a different (possibly slower to update) site cache. This might be contributing to what you see.