Praetorium has a much better chance than the Imperial dude.
But yeah, this is the umpteenth example of how damn annoying pure RNG is. Increase the success rate by teeny tiny increments each time. It's infuriating having people get something on try #1 and someone else on try #1493. As an MMO yes you've gotta have long term goals for people but this is insane.