Hi,
For some reason the domain is still registered in the old tenant and it will not allow to be added to the new one until it is removed and cleaned up from the previous domain, I will suggest you to wait till 24 to 48 hours before trying again to add in the new tenant. If that does not work try logging a support ticket with the MS team over here.
Hope this helps.
JS
==
Please accept as answer and do a Thumbs-up to upvote this response if you are satisfied with the community help. Your upvote will be beneficial for the community users facing similar issues.