Может что-то с кэшем? Сталкивался когда-то с такой проблемой. Был включен локальный кэш, но кто-то накосячил с настройками и в итоге кэшированая страница протухала быстрее, чем данные о ней. В итоге иногда можно было поймать заявленный вами глюк. Но информацию об отсутсвующей странице я нашел в логах индейца. Не знаю как сейчас дела обстоят с битриксом (давно уже не работаю с ним), но проверьте на всякий случай.
