This situation often develops if you are trying to use an Apple ID that is, in some way, associated with your current or a prior Apple ID of yours (e.g., as a reachable at email address or a notifications email address--neither your case). Note that you can't use the one your are trying to use until an uncertain period has passed--sometimes reputed to 30 day and sometimes 1 year. Also, I have seen that you never can use such an email address again. The last two times I saw someone claim a time period it was “up to 30 days.” I believe that up to 30 days is the current answer. But, you can contact Apple support to check out the currently quoted wait period.
Get Apple telephone support for help using this link https://getsupport.apple.com/caller=kbase&PGF=PGF63005&category_id=SC0245&symptom_id=23362 Be patient sometimes Apple support is closed to immediate phone support.
Apple ID Support https://support.apple.com/apple-id
Apple Support Twitter https://twitter.com/AppleSupport. There might be a wait.
Apple ID account security for country-specific andregion-specific help https://support.apple.com/en-us/HT204169
Get Support: We’re here to help https://getsupport.apple.com/. Go through the options to find the best support option.