Случайно заметил, что у нас теряется каждая вторая страница поиска… То есть, показывались например только нечетные страницы 1, 3, 5, 7 … А этого никто и не заметил 
Счетчик страницы инткрементился два раза подряд, но в разных методах, вместо одного
А как это можно было заметить, вы же их не нумеровали))
Со страницами поиска другая беда - постоянные ПОВТОРЫ, за счёт частого обновления позиции пользователя на странице. Если парочка онлайн, остальные офф, то проблем нет, а если три и более страницы пользователей онлайн, то до третьей уже не добраться. Вот разве что, вторую исключить))
В общем, надо покрутить время обновление статуса и позиции контакта на странице. Но так, чтоб и статус адекватно отображал действительность) Не знаю, какими узами они у вас там связаны…))
Нумерация спрятана)) кэш подкрутим. Она там сейчас около минуты кэширует. И так совпало, что изменен способ кэширования (в данный момент меняется) и повторов может стать меньше. Но это не точно.