Scott, I would suggest uninstalling Alltel Nav first. Then I would check your gps settings in your registry. Also read
this thread if you follow the directions I bet your gps will start to work again. I'm guessing that Alltel Nav has changed your gps registry settings. But thats just a guess. Do the gps fix in that thread and you'll be ok.