You can add location information to your Tweets, such as your city or precise location, from the web and via third-party applications. You always have the option to delete your Tweet location history. Learn more
... so you did need the recovery key. That's the entire problem here. End users don't realize they might need the recovery key. Most don't even know what it is. Relying on the recovery key means the system is a failure and unsuitable for the average user.
It's obvious that the MS account thing isn't working because people are getting locked out and finding no recovery keys in their account.
