I have a view, and I elect to paginate & randomize found posts matching the filter.
When I go to the second page of results, the see the posts are re-randomized, and some of the posts which showed on the first page initially, now show on the second page.
Solution:
It is expected result, when you use pagination + random order, in each page, Views will query the database again, so you will get another random order again.
It is not recommended to use pagination + random order in same post view, you might consider to disable pagination or change the orderby parameter.