У меня тоже была эта проблема, но я нашел решение.
Проблема заключалась в том, что я отсортировал набор данных по дате.Когда у меня было несколько записей с одной и той же датой, пагинация показала неправильные записи.
Я добавил еще одно поле поиска, id, чтобы критерии сортировки были уникальными для каждой записи.И тогда все заработало!
До:
self.filtered_nesgames = self.filtered_nesgames.order_by('releasedate')
После:
self.filtered_nesgames = self.filtered_nesgames.order_by('releasedate', 'id')
HTH