Ma scusa se sei così bravo perchè non lo risolvi tu??
Poi è inutile fare paragoni con nexus s che usa un sistema tutto differente ed ha ICS ufficiale...
Per risolvere il problema basta non ripristinare a caxxo tutte le applicazioni backuppate in un colpo solo.. Hai il backup di 300 apps?? Rispristina solo quelle che ti occorrono ed una alla volta...
Possibile che io uso ICS da 5 mesi e non ho mai avuto questo problema?? Mah..
P.s. Dovresti solo ritenerti fortunato che hai la possibilità di usare ICS, specialmente perchè il telefono non è più supportato da Samsung...