I just tested the Randomize Headers and it’s working for me. Did you make sure that the Randomize Headers option was actually selected, i.e., it has the blue border around it? See screenshot below: