¿No será que tienes pocos registros donde escoger?
En realidad el random es todo lo aleatorio que puede ser, teniendo en cuenta que hablamos de máquinas sin subjetividad. Por lo general, los randoms de cualquier programa o entorno operativo nunca son realmente aleatorios, sino que toman en consideración cosas como el microtime, el id de sesion, algúna extraña combinación del nombre de usuario o algo similar.