Is he right? If you have been turning a blind eye to other employees breaking the rule, it will probably be unfair to make an example of this employee. If the rule is important, you will have to re-emphasize it, giving everyone fair warning that failure to observe it will be penalised in future.
