GPS not working in Google Maps

[bMwnut1]

Update:
I tried the recommendations above - soft reset, toggle location on/off, etc. I also installed VZNav and tried it. No GPS on it either. I spent the last 45 minutes on the phone with Verizon trying to get it to work. They had me un-install and re-install VZNav, toggle GPS, soft reset, etc. Still doesn't work. They suggested the GPS sensor is bad. The phone is out of warranty and I don't have insurance on it, so I'll probably live with it until it's time for a new one. Thanks for the help.