По поводу "Ничего не найдено". Определил некоторую зависимость. Проблема проявляется в случае, если в настройках Оперы стоит политика кэширования "Проверять документы: каждые 5 минут" (значение по умолчанию). Если же поставить "Проверять документы: всегда", то проблемы с поиском не будет. Уж не знаю, чья здесь проблема - движка с веб-сервером, отдающими неправильные штампы времени в заголовке, или Оперы, неправильно обрабатывающей кэш. Склоняюсь ко второму варианту.
Насчёт других браузеров у меня информации нет.