Cita: doy por echo que deberia ser imposible porque si los esta ordenando aleatoriamente....
Depende...
SI ese campo es PK de la tabla "aleatorio", y la tabla "usuarios" tiene un numero finito de registros, la cantidad de inserciones irá reduciéndose hasta el punto de detenerse, por simple cuestión estadística.
Si por otro lado, hicieras una rutina para verificar que no exista antes de insertarlo, el tiempo se extenderá hasta el infinito.
La explicación de por qué es algo larga.