Hola buenas,
Yo en su día hice lo mismo que tu, instale el Juice del market y luego instale el .apk del Ultimate que un compañero puso en el foro (supongo que sería el mismo que tu usastes) y no he tenido ningún problema.
Prueba a reinstalar la aplicación desde cero y nos cuentas (Creo que en un enlace del post sobre el juice defender venia la apliación free y la ultimate).
Por si acaso, recuerda que para pasarlo a ultimate sólo tienes que instalar el apk de activación, el de 54KB.
Un saludo