Il semblerait qu’il y ait un problème persistant dans la répliation de la base utilisée par Nominatim:
http://wiki.openstreetmap.org/wiki/Talk:Nominatim#nominatim_not_up_to_date_.28january_2011.29
Si le problème survient lorsque le way (ou rue) est créé (c.a.d qu’il n’est pas répliqué dans l’index de nominatim), il persiste ensuite, même si on fait des mises à jours ou des corrections du way dans la base OSM (comme je viens d’en faire l’essai) puisque la version originale du way est manquante dans la bdd.
Il faut comprendre que la réplication de la base se fait en deux étapes : d’abord on créé une version de base qui contient l’ensemble des données à un instant T. Cette base complète fait plusieurs Gigabytes et cette phase peut durer plusieurs jours. Puis on applique des “patches” qui ne signalent que les changements de la base. Ces patches peuvent regrouper les changements chaque minute (minutely diff) ou chaque heure ou chaque jour, suivant la fréquence des mises à jour qu’on veut utiliser dans sa propre application. nominatim semble utiliser les minutely-diff mais encore une fois, si la version originale du way est manquante, toutes les modifications ultérieures ne seront pas prises en compte. Le problème est qu’il existe parfois certaines circonstances qui font que des données échappent aux réplications ce qui a probablement le cas pour ton changeset.
Seules solutions : attendre que nominatim recharge la base de donnée OSM au complet (ce qui arrive très rarement) pour retrouver toutes les données manquantes ou recréer le way de la “rue de la Croix Verte” pour forcer l’indexation. Dans les deux cas, c’est une situation anormale et personnellement, j’attendrais que le problème se corrige de lui-même (surtout si cela ne concerne que quelques rues).