I mean, there are circumstances.
With spells for example: you could be in an area of anti magic. Or, more directly, the spell could be counterspelled.
So for the noble ability equivalent, the DM could say -
1. No one sees the noble your requested, pick a different one (essentially anti magic);
2. your petition/request is being actively blocked (essentially a counterspell).
I, personally, wouldn't have a problem with either - ESPECIALLY if they led somewhere interesting ( if every/ near every petition gets answered like that, and there is never a payoff - that would be a problem)