I tend to agree the random generator is bugged somehow. No matter what my chance is of success (wether it's aquiring foreign merchant's assets, assasination or removing heretics) I fail my first attempt 90% of the time, even with 80%+ chance. After 5-10 attempts with 50% chance you'd think at least one attempt would succeed, but all too often it doesn't. It can get quite annoying.