Wie startest Du denn den Kontakt Player? Per Verknüpfung auf dem Desktop? Dann würde ich erst mal schauen wohin die Verknüpfung verlinkt ist (rechte Maustaste - Eigenschaften) und das vergleichen mit dem Installationspfad in Native Access (auf die Kachel "Kontakt Player 6" klicken, rechts auf "Installation Path").
Und was heißt gelöscht? Über die Systemsteuerung - Software deinstallieren?