Решение нашёл на другом ресурсе. Если кому понадобится.
Запоминаем у последней записи выведенной на экран два поля uid(далее uX) и время публикации(далее tX)
select * from `table` where timepub <= tX and concat(timepub, lpad(uid, 12, '0')) < concat(tX, lpad(uX, 12, '0')) order by timepub DESC,uid DESC limit 30