The solution I found to the problem is very simple to do . go into your settings-applications-manage applications and go to maps, click on clear data and also uninstall updates, reboot the phone and navigation should work again. Download your map update and navigation still works.