How long ago did you send them an email. You aren't the only one that is having this problem and they just might be able to get to yours as of right now. If you deleted the email, why don't you go check in your trash folder?
You can change your email if you Went here, if you can't access your settings because of the verification process, then there should be an email recovery process somewhere down the page.