Deleting through Control Panel doesnt delete everything, you normally have to get in there manually and elete what is left. Thats not just true with Airnav but also most programs as the process normally leaves orphan files behind.
Support may be better placed to discuss your problem with as they have the technical knowledge.
Alan