with my diplomats, it is usually 3-5 failes diplomacies in a row, but with the same faction. I haven't tried doing some i know wont work, then try another faction and see if i get it. I don't use diplomats much unless i bribe armies and generals and get trade rights