Yes I have noticed this. In fact I KNOW its bugged. Either that or im astronomically unlucky. Just 10 mins ago I saw a heretic surrounded by 11 priests. Every priest had a 44% chance of executing him. I used all 11. The heretic lived.

I have seen many cases of this to varying degrees.

Do I need to say any more?