Account Varification?

I have a hotmail account that I've used for many years. However recently I was asked to verify my account, through this process an email was sent to the account I was restricted from accessing, due to that same email address needing to be verified. Since I could not access my inbox to receive that email verification code, I could not verify my account. The other option of verifying your account requires me to provide information which I don't not remember (considering this email address is many years old.). I just want to know, is there any way of gaining access to my old hotmail account? As many other profiles are attached to that address (such as Xbox live).