I wanted to point out that sometimes in the case of random it’s not the code at all, if you’re using a host that does auto cache or are using a cache plugin, it’s possible the page or the query itself is getting cached and therefor the same results will show.
Fixes for this issue would be to have the host or the plugin turn off caching completely on the page that has the query.