When a user logs in on a new device, they should be able to retrieve keys for existing encrypted messages from key backup.
However, this will not work if there were no active devices at the point that the keys for the message were sent. For example:
The user previously logged out all other devices, or:
The user suspended down all other devices (eg, closed their laptop/backgrounded the app on their phone), or:
The keys were sent seconds before the new device logged in, meaning that the keys had not yet been uploaded to backup at the point the new device checked.
All of these problems should be solved by dehydrated devices (MSC3814).
When a user logs in on a new device, they should be able to retrieve keys for existing encrypted messages from key backup.
However, this will not work if there were no active devices at the point that the keys for the message were sent. For example:
All of these problems should be solved by dehydrated devices (MSC3814).