Apple ID problems/mishaps?
Here is the whole situation so I do not confuse anyone.
The original Apple ID that was created many years back when I obtained an iPod Touch 2nd Gen, back when I did not have a personal email address so I had to use my father's. When I obtained an iPad 4, I used the same Apple ID (logically, since they were both my devices). Then I obtained an iPhone, since it was still my own, I used the same Apple ID, the same one with my father's personal email address.
Here's where the problem comes in.
Working up to the present, my father now owns an iPhone himself. Since we now own separate devices and I had already created a personal email (but never changed my Apple ID to it until now), I wanted to create separate Apple IDs for my father and his phone and mine. The current Apple ID with all of my previous information and content from way back had my father's email address and name, but I changed all of that already- changing the email address to my own, verifying it, changing the password to one of my own, and changing my name etc and all is well, the new Apple ID has all the saved content and is now under my personal credentials. However, when my father attempts to create an Apple ID with his personal email (the one that was used originally for my Apple ID, but has since been changed and removed), it keeps telling us that this Apple ID is already being used, and to Try Another Apple ID. Even when I go to iforgot.apple.com and enter my father's email address, it tells us that this Apple ID does not exist. It is confusing the **** out of my and any help would be appreciated.
iOS 7