Si te dice lo de que no está firmado no tiene nada que ver con si el móvil está rooteado o no. Lo más probable es que esté rooteado y lo que falla sea la aplicación superuser. ¿Sabes hacer algo por ADB? Si no sabes, será más sencillo que extraigas la aplicación de alguna Custom ROM, la copies a la sdcard y luego la instales con Astro.