well sometimes you just need a 7+ influance diplomat to do the job.

I wanted to bribe a rebel army with a 1 influ diplo and didnt even get the *bribe* option..then I sent a 5 influ and it worked.
Same is with other nations the higher the rating the more likely the planed outcome.