Well, I can't translate, but does it say he was caught actually trying to perform a mission? While spies of vassals can't perform active missions, they can still walk through your territory. And while in your territory, they can still be "caught". So unless the spy was caught doing <something>, then I don't believe there's a bug.
Bh