Non c' entra niente la rom stock. Cmq visto che avevi già l'Ultima nightly ho pensato che avessi già fatto tutti gli wipes, cosa che hai confermato rispondendo ad Ilary.
Se pensi di avere tutto il sistema pulito prova a cambiar la partizione. Se non ricordo male tua figlia usa molte apps e, visto che lo spazio per le appscaricate è quello da 2 GB, forse è troppo piccolo.Prova il file da 4GB che dovrebbe essere sufficiente. Chiaramente se lo cambi ti cancellerà tutto (è come nei pc). Segui la guida e non aver paura che è una cavolata da fare.... In più da quel momento, puoi tornare alla rom samsung o qualsiasi tu voglia che la sd interna rimarrà sempre della grandezza che avrai scelto. Hai cmq la possibilità di rimettere poi quello da 2 GB.