Ammazza quanto è tignoso!
Hai già provato -banalmente- ad andare su "Pannello di Controllo" -> "Installazione applicazioni" e vedere se sta famigerata search bar compare nell'elenco? Se sì, prova a rimuoverla.