So long as the settings in the UVW Randomizer are identical (including the seed), and the maps are the same image size as each other, I'd have expected the randomizations to match. Can you share a simplified scene? Or at very least a few screen grabs that show the material set ups (with the UVW Randomizer details on show)?
Also, are all the maps different from each other, or is it specific to bump and/or displacement that are different?