checa que los mensajes que quieres restaurar no sean mayores a los que puede almacenar tu celular.

Primero intenta subir algunos y si funciona el problema es el que te explique

saludos