Con el angry birds backup a mí me ha funcionado, pero hay que hacerlo en un orden concreto. Después de hacer el backup y reinstalar la ROM, te instalas el juego, lo ejecutas, empiezas una partida y después restauras la copia. Si la restauras antes de empezar a jugar no funciona.
De todas formas, para hacer la prueba mejor usa el My Backup (root) (creo que es gratis, aunque con opciones limitadas) o el Pro si lo tienes comprado, por si no te funcionara como me funcionó a mí.