I will need to investigate this further, as so far we have only received reports from users who were able to log in after a direct device restore, which suggests that the keys were preserved. I will get back to you with more details.