A mi también me pasaba con la rom de vodafone, con la original ya ni lo he instalado.
EDITO.-
Para hacer copia de seguridad de las APKs yo utilizo el AppBackupRinstall que funciona muy bien, te deja hacer copias de seguridad he incluso desinstalar las APKs que quieras.
Saludos
