That's probably because it is already displaying all the products on the page, so there is nothing to randomize. randomization works when you have less products displayed on your listing than the total number of products. So basically, if you turn off the random option and that you don't see any pagination, it's normal. Just reduce the "number of items" to be lower that the total number of products and it will work.
