What you describe can’t be the case these rules count when it is one myTS account.
- There is no way you can have any active logged in account when at least one client asks you for the key.
- There can’t be one old or new Recovery key at the same time. A new one always makes the old one invalid.
Only a password reset (not the same as a change) will force you to enter the recovery key.
When a key was not accepted multiple times then it is just wrong for your account encryption.
What you could do when you still have the data on the android device:
- Move all items (drag and drop all Bookmarks and identities to the local section) and then do a fallback on the client where you get asked to enter the key.
- Write down the new key.
- Login again on the mobile device and move your data back to the synchronized section.
