Hey Jeff, I don't even have VZ Nav installed on my Storm and Google maps me just fine.  Occasionally there is lag in pinpointing your exact location but if you give it a few mins it will track you down.  The first thing it does is give you a general location within X amount of meters before it actually pinpoints your location.  Have you tried waiting to see if it acquire your exact location before closing out of the program?  Have you checked all the settings to make sure everything is enabled for information exchange?  One thing that just popped into my head, is your location set to "on" or "911 only?"  This could be affecting you too.  Let us know.