I have been trying to resolve why voice navigation would not work in-car for 10 days with my Lumia 820 and I
resolved it tonight! I turned off my phone's Bluetooth (I have a VW with integrated Bluetooth), and voice started working immediately
What a relief!