Maybe VZW got set by default. This might work.. OK go into settings.... click the apps tab... once you are in there. You should see Downloaded , running or all, Scroll over (swipe over) to the All tap. Locate VZW navigator... click it and clear defaults. Now try again. Should ask you which navigation you want to use, it happend on my old phone.
Yep, that was it. Thank you very much! I never had that happen on my Incredible or Rezound. Her Fascinate is awfully buggy, time to upgrade her to a shiny, new Galaxy S III I think.