Se la procedura di disinstallazione fosse avvenuta correttamente, non avresti dovuto ritrovare la voce in "installazione applicazioni", ti suggerisco di reinstallare Media player e poi disinstallarlo di nuovo da pannello di controllo/installazione applicazioni/aggiungi,rimuovi
Ciao
.