Apple insisting my ID info is not correct, but it is, what to do?
I second that you should contact Apple support about this. There could be a few reasons why this is happening, but it's likely because the actual account name has been changed since you set up the account.

http://support.apple.com/kb/HE34

If you follow the steps in the article above it will tell you if there still is an Apple ID named after your old email address.