Thank you Adam.
I have a possible suspicion, but I’m not sure. I still can’t replicate, I’m getting proper randomized results, but I may have a guess why.
Can you please open the:
wp-content/plugins/ajax-search-pro/includes/classes/Search/SearchPostTypes.php
file on your server via FTP or editor and replace it with this.
This should enforce server side randomizing regardless the engine.