We are using a Google Maps to lookup all locations, The official Google
Maps application does however have some more robust finding code then what
we use.
Best advice i can offer would be to enter a location very close to yours
that you know will be found.