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.