Same. I have Instagram and Threads accounts, but I tried to get Facebook back about 5 years after deleting it and immediately got asked for ID and then was banned with no appeal possible. I guess they take deleting your account very personally.
similar thing happened to me, my recently opened Instagram account was suspended saying that it was being used for spam (even though there were no posts or comments, only liking and saving other people's posts), and allowed me to get it back only after adding a phone number.
But if the deactivated account was still there for you to try and access and for fb to reactivate it and then you come and try to impersonate that old account with a new one the system has good reasons not let you do that and not telling the potential identity thief about these reasons is the right way to do it.
I agree with you too and I think most of this is automated. A client triggered this like you did and the only way I found was to get a dedicated phone with a new sim (for social media accounts). I don't even dare to check if the trigger account is still there (they promised to delete it after some time) - I know the one from before that, which triggered the ban is still fine - nothing happening there in 8 years. Why can't it be simple like skype in the old days when Mum made a new account every time she forgot her password...
This is exactly why I _haven't_ deleted my account. Until the make a way for me to 100% delete my data, removing my own access to it seems counterproductive.