Based on your explanation, there are two possibilities:
1. Your email address may have been incorrectly entered or mispelled (like .cpm instead of .com)
2. You have a "Rescue" email address - which would be a different account than your appleID email.
For either, you can contact applecare support at 1800-692-7753, and request assistance in resetting your security questions or password.
Hope this helps