Yo creo que se que os pasa:
Habéis notado si tenéis actualizaciones en la barra de notificaciones?
Si es así, en el play store tienen una copia de todas la aplicaciones que descargasteis desde que comprasteis en móvil y creasteis una cuenta de google.
Desde el play store id a:
menú /mis aplicaciones
aquí, hay dos pestañas
INSTALADAS(las que tenemos en este momento instaladas)
TODAS( estas son todas las que hemos descargado del market, OJO, todas , desde que hicimos la cuenta)
Cuando restauras* el móvil y vuelves a introducir tu correo y contraseña, se descargan automaticamente TODAS las aplicaciones que no tengas instaladas. Si teníais muchas, os tardara bastante por eso no os deja instalar nada; podéis desactivar esas instalaciones o esperar a que se instalen todas las aplicaciones, que ,por otro lado, a lo mejor ya habríais des-instalado y desechado
Esto es lo que creo que os pasa, suerte ;)
*o flasheas.