In Deutschland wurden 1995 (AFAIR) die Postleitzahlen von vier auf fünf Stellen umgestellt.
Da gab es ja auch einen "kleinen" Unterschied zu dem besprochenen Problem:
Die ganzen Datenbanken und das alte PLZ-System waren nämlich durch Wiedervereinigung und also Überschneidungen der PLZ sowieso "im Arsch". Die Umstellung hat also höchst offensichtlich mehr Widrigkeiten beseitigt als diese überhaupt verursachen konnte. Nur hat die Planung viel zu lange gedauert.