GS5 and Google Maps

[sgolbitz]

Google Maps only recognizes some of the contacts on my phone.
If I put one name in the search bar, the address pops up.
Another name typed into the search bar brings up names completely unrelated to my request.
Both names and addresses are in my contact list.
Any ideas?

Thanks