Can't access old iTunes purchases after changing email address
This sounds like something is broken on the iTunes side - you can indeed change your email address and it's all still tied to the same Apple "account", meaning all your old purchases should still be there.

The very first thing you should do is contact iTunes support and explain what happened. Chances are high they'll be able to correct whatever's happened.