When your job is to be truthful and check your facts, or the company may be held liable for slander, you should indeed be fired if you didn’t do your job.

If his account of what happened is true and it was a genuine one-time notes mixup mistake, sure, but that’s basically the least bad possible explanation. If it’s instead what it looks like, I’d say he would deserve to be fired.