My AOL login for iTunes has been changed to an inaccessible e-mail address
I was using my AOL account for iTunes (lets call it SCREENNAME@AOL.COM) but as of April 1st it no longer works. Previously I would login with SCREENNAME + my password, now it's saying my ID has been changed to SCREENNAME@AIM.COM. I don't have an AIM account because I had AOL and could access AIM (AOL Instant Messenger) by logging in to my AOL account. Now when I attempt to login it says it's been changed to SCREENNAME@AIM.COM, but when I try to access it the old password doesn't work. When attempting a password recovery Apple sends the e-mail to SCREENNAME@AIM.COM instead of SCREENNAME@AOL.COM. How do I change this?
Also none of the above is my Apple ID, let's say it's APPLEID@GMAIL.COM. When I login to iTunes with APPLEID@GMAIL.COM it shows that I have no App purchases.
iPhone 5c, iOS 8.1.2