Jun 23 2019 03:12 AMSolution
It looks like your tenant had an AATP instance in the past and it was deleted. However when the instance was deleted the AAD groups used by AATP for RBAC were not deleted.
If you go to AAD you should see three groups.
Azure ATP (instance name) Administrators
Azure ATP (instance name) Viewers
Azure ATP (instance name) Users
You can see who is currently a member of these groups and then delete these groups.
You should be able to create your AATP instance now.