Agree. Trust is the most valuable economic asset in the world. Its the foundation of all co-operation (informal) and contract (formal).
Yep. Trust is fragile. Once it's shattered, it's hard to piece it back together, especially in this gentlemen's case. The odds are against this work relationship being a healthy one for him and company morale. Time to make a quick termination and move on with more trustworthy co-workers.