Did you attach a phone number to the account? I had a similar issue with an outlook account I abandoned for a few years. They claimed that the account had been

Did you attach a phone number to the account? I had a similar issue with an outlook account I abandoned for a few years. They claimed that the account had been used to send spam (a bloody lie.) It was an account I used for RECEIVING spam (I don't see how that's a violation of terms of service). They simply wanted collect my phone number. Try to go through the recovery process. They might simply be trying to get your phone number.