The google navigation app on Samsung, HTC Evo, HTC One, Google Nexus, all have this problem with JB and there is no fix as of this instant. Issue is widely reported from all carriers, especially Sprint and AT&T. I have Cincinnati Bell and their response is "we're waiting on google to fix the bug."