We live in a street named 'ms x of y' and someone renamed our street to y. As there was anither street called 'z x', deliveries were always going to the wrong street, or marked as invalid address.

Fixing it in OSM fixed it slowly in all drivers navigation systems and after a year no deliveries were lost anymore