Pues..si hiciste un NANDROID BACKUP antes..restaurandolo...
Sino pues creo que te toca flashear el telefono... Prueba lo de esta guia de como meter el app2sd luego..yo lo he hecho como 5 veces y nunca me da fallo....
Lo que si..asegurate de seguir bien los pasos