Is the plot target right in the province your spy master stands?
I've done a quick test and didn't not see the bug you say.
Yeah I put my spymaster in their capital. The plot was to revoke their county if that makes a difference.
The character needs to be there. If the target is leading troops elsewhere, or is a councillor on a job elsewhere, place your spymaster there.