Android :: Voice Turn By Turn No Longer Works

I've had my Droid for about a month and the Google Voice turn by turn naviagation has worked beautifully. Today, when I went to use it, I'm receiving directions...BUT I do not get turn by turn voice directions. The view of the map is from like an airplane, not the "over the shoulder" view like I used to get, and the voice part is totally gone (I've checked the volume and it's not that).I've tried powering the phone down/up, but doesn't help. I've called Verizon but they've told me they don't support this App.