Abre el programa superusuario y en teoria te tiene que salir una lista con los programas que intentaron ser root, si estan con una señal de prohibido pulsalos hasta que se ponga en verde.
Que no te lo deje desinstalar es raro, prueba a buscarlo en el market y desinstalarlo desde alli.