Pues entonces el problema puede ser del superuser, no de Universal Androot. Prueba a buscar más aplicaciones de superuser y pruébalas, a ver si alguna te funciona.
EDIT: El autor pone que si la instalación del market falla se pueden intentar unos comandos desde ADB.