I work in Change Management at a company that does ONLY what you have described your company doing - notify the person performing the change that they were wrong. That was only because we (Change Management) insisted. Recenty, we expanded that notification to the Change Owner and their manager. Now our Audit department has requested that we notify the Director as well.
Previously, I worked at companies where the first mistake like that would get you a warning, the second would get you a reprimand in your permanent record (and possibly a loss of annual bonus) and the third unauthorized change would get you escorted out. That is, of course, if the change did not cause any Incidents or only a minor Incident. If the change caused a Major Incident or a Problem, you were done.
Part of the problem for those of us in Change Management is our authority is derived from our management - we need their support to implement "punitive" enforcement measures. At my current company, that support is not there. One statistic we used to start getting more management buy-in is "80% of unplanned outages are due to ill-planned changes (operator/application errors) ??? Study by Stephen Elliott, IDC; quoted in Visible Ops, p 10". Unauthorized changes were our primary example of ill-planned work.
Hope that helps.