Por casualidad no serás Beta en WhatsApp? Porque a mi me pasaba lo mismo y lo he solucionado bajando la app directamente de la.pagina de WhatsApp y desactivando la.actualizacion de playstore para que no se instale la beta. Una vez instalada sin ser beta ya me deja restaurar cuenta y funciona.
Saludos.
