AmazeGPS is free. I have not experienced this problem so can not help with it. :(
nav4all is, IMO, not as nearly nice as AmazeGPS and nav4all is only free for a short period of time to get you hooked, then they plan to start charging monthly fee's for it. More info is on their site. Just a heads up on that.