If I remember corretly then if your town is infected with a spy and you put your own spy inside, then there will be a chance that the enemy spy will be discovered and that may help the unrest problem.

On another note, maybe you should increase the garrison in the town as the troops you have stationed are the biggest factor in keepeng your towns peaceful. The troop quality doesn't matter, the quantity does.

Hope this helps