New Caching?
Using Jamroom
If you have caching turned on then the random list of items on the page should stay on that same random list until the cache clears.
Turning "developer mode" to ON makes all caches stop caching.
<iframe .....
{jrCore_list module="jrProfile" order_by="_item_id random"}
{jrCore_list module="jrProfile" order_by="_item_id random" search1="profile_quota_id in 8,9,16,21,22,23,29"}