Если у вас произвольная сортировка, то на id вообще нельзя полагаться. С чего вы взяли, что при сортировке, например, по рейтингу, на первую страницу попадут записи с id от 1 до 10? Это могут быть id 27, 31, 105, ..., 7, 12. И никакого условия по id вы не придумаете.
Мало того, пока пользователь просматривает страницу, рейтинги могут поменяться. Если вы продолжите выдачу по списку id, то пользователь получит уже неправильно отсортированные данные.
Общего решения этой задачи не существует, приходится либо выводить записи только в хронологическом порядке, либо использовать произвольную сортировку и мириться с возможным пропуском и/или дублированием записей на разных страницах.