Okay, it's not the way you're entering them, it's something else, because I'm getting the same result. I can find it if I enter the address manually, but not if I choose it from contacts. Very weird, and I suggest you submit a bug report to Navigon.
Interesting. That seems to have worked, at least for the one I tried.I found a work-around that seems to work because I've had the same issues.
Go and edit your contact's address in Contacts App:
On "Street Line 1" just put the Address Number.
On "Street Line 2" put the road name, and at the end make sure the street type is abbreviated. (E.g. "St" for "Street," "Rd" for "Road," "Ave" for Avenue.")
Then just enter your city, state, & zip.
Now try and let me know if that works. It worked for me on two of my addresses that were completely screwing up.
I know it's very frustrating, happens to me as well. It has something to do with the direction in the street line,like W Park st., or E Main st. I believe Navigon is aware of the problem.
From what I have seen it is the West, South, East stuff as well which causes the issue. I pull that out and it is fine. Problem is here in Chicago those are crucial in finding a location.