AFAIK to fix Navigator you have to reinstall the Os. As you say it is not a Market app. The first thing i would do is uninstall Advanced Task Killer and observe from there. The consensus with Android is not to install task killer apps.