I don't user whatsapp, but a general question to these that do:
Can the server change keys twice?
Change once to server keys, ask for the entire history retransmission.
Change again to revert to original receipient keys.
Will the receipient be prompted in that case?