I have the same issue and I honestly suspect it's some sort of bug with a flag or something; I've had it where there have been half a dozen fails (this is with weighted dice turned on if it matters) and after reloading the game, I usually succede first time. It's at the point where if I fail twice in a row I reload because I'm so confident I'll burn through all the lockpicks.
