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