The scripts in this thread don't check that the chosen random number isn't already used for an existing file, which could cause problems.
I have updated my Unique Numbers rename script to add a RandomNumbers option. That script will check that the chosen number isn't already in use. You can also use the PadTo setting at the top of the script to control the range of random numbers that are generated.