Семен

Сталкивался с таким, но проблема была как-раз в неправильной работе кешей. Точнее говоря, в коде, который создавал/обрабатывал фрагменты кеша. Думаю стоит покопать в эту сторону. А error_log что говорит?

В кеше браузера? Кодом?

Я работал в компании iMesh Inc. (60 млн. активных клиентов) - там все было на процедурном PHP4, но это было в 2009-2010, сейчас не знаю как там.