I think Asai is correct here. Every turn that your shinobi fail to catch an infiltrator will let him increase his honour.
Is there a thread discussing how ninja build up honour?
Shinobi seem to add 1 honour with every kill but ninjas take several kills unless the chance of success is low.