Grundsätzlich klappt das nur mit dem CN, oder mit einigen OSM Karten. Ist der CN installiert? Evtl. in Verbindung mit OSM oder weiteren Topokarten? Dann könnte nämlich der vorhandene Index beim CN durch zusätzliche OSM- oder Topokarten gestört sein. Versuchs nur mit dem CN, dann sollte es funktionieren.
Edit: Auch die Reihenfolge der Kartenübertragungen ans Gerät kann eine Rolle spielen.
Welche Karte benutzt Du denn auf dem Gerät? Ich habe auf meinem 62s nur eine OSM Karte und kann jede Straße über einen eigenen POI finden. Bei der Metroguide 7 funktioniert auch die Suche über Land-Stadt-Hausnr-Straße,
Evtl. mal ohne Eingabe der Hausnr. versuchen, je nachdem welche Karte installiert ist.