You might have to wait a while for Nominatim to catch up: http://wiki.openstreetmap.org/wiki/Nominatim/FAQ