Changing my Apple ID's email: address is not available
Had exact same problem. Called Apple Support. Explained problem to them. Changing emails on Apple ID's is a little tricky so my call had to be bumped up to the next level of support, but the problem was quickly ironed out. And I had THREE email addresses going! LOL!