You're not just using a new Apple ID as such (a common mistake in terminology by users), you are using a new account. It is easy to simply change addresses = Apple ID on a single account which would have saved this trouble.
This is the problem with making more than one ID. You have remnant settings on your devices that even though the account is gone, there are services and linkages from when you used to use it. Refer to How to delete your Apple ID account - Apple Support Carefully and thoroughly read that article for information about what happens when you delete your Apple ID account. For example:
"Make sure that you sign out of all your devices to avoid issues with apps that use your Apple ID account or iCloud. After your account is deleted, you can't sign out of iCloud or turn off Find My iPhone Activation Lock on your devices. If you forget to sign out, you might not be able to use your device when your account is deleted."
Apple can reset a device if a person can provide sufficient evidence of valid ownership (usually the original receipt from Apple or an authorized retailer —> Keep your receipt after you buy an Apple device - Apple Support ). Try this online here --> https://al-support.apple.com/#/additional-support (Yes, apparently this does work in this situation too: How to remove previously deleted apple id… - Apple Community )
