I tried to enter a new address this morning and was getting the "NO MATCHES FOUND" even though it acknowleged the roads I was looking for existed. In searching for the answer, some with the same problem found that the map they had installed did not have the checkbox next to it checked. ( On a Nuvi2460 follow these icons:Tools->Settings->myMaps). On further poking around the settings,my Garmin had the "No Highways" box checked, and because there was no other way to get to the address that I had entered "no matches found" was the result. On a Garmin Nuvi 2460 to uncheck the avoid Highways box, Go to Tools->Settings->Navigation->Automobile->nuRoute->Avoidances And there you need to make sure you have only the items you want to avoid checked and what you have checked will still provide the garmin a path to get to your query. If your garmin is a different model the path to get to the navigation "Avoidences" may be a little different.
Good Luck
Good Luck