It starts over a thousand miles from me.  If I search it finds business's etc in that area.

I've used the location update.  I've tried a number of suggestions.  None have worked.

Bing Maps finds my area without any problem when it starts.  I prefer Google Maps for a few reasons but this is nuts.