No, it's not a bug. Either you aproach them with an unexperienced diplomat (low influence) or you do not have enough money for the bribe. You also cannot bribe faction leaders and heirs.