I have had this problem a few times. I am trying to drive to a private house on a small street in a small town. I enter the town name into the Nissan/Clarion Nav in my 2013 SV, then enter the street name. Before I can complete typing the street name, it replies that the street is not found and gives up.
These streets are 30+ years old, so it isn't an issue with old maps.
Any suggestions or thoughts on what could be wrong?