ah beh c'hai ragione pure te, ogni volta esegue la query e ogni volta di conseguenza l'ordinamento casuale cambia. L'unica cosa che posso suggerirti è quella di salvare il primo risultato in array e mantenerlo in sessione usando quello per la paginazione, senza dover rieseguire la query ad ogni successiva "pagina".