Your encrypted direct messages were locked with your old password. Devices that already
have your key keep reading them. On a new device the old key can't be opened with the
new password, so you'll be offered a new key, and messages sent before today won't open there.