Hm, what was the name of the deb file? It seems to me that you installed the navigation programm for OS2007 (then from navicore), which can't work in OS2008. What is it called in the menu, which name and version shows the programm-manager? In the programm-manager and the menu it has to be "map" and the version should be 2.2.6.377-1.