Hi,
Maybe check with your phone folks and see if they can recover your number (if it has not been given to anyone else yet), and then have it forward to the new number ... so you can get your information.
In general, for security purposes, this can be a loophole, and this is the reason why you have to maintain a "main" email address, and forward the emails from those Gmail and Yahoo addresses to it, so you can get your stuff.
I am not sure that any tech support is going to help you otherwise on these things ... the worst part of the ISP world is how they don't give a **** about your email or mine, and even in Crumcast land, you can't "save" the emails, because it forces a html page, and when you open the email a month later, you can't, because the majority of that html crap no longer exists. I really wish that some hot shot lawyer from Berkeley or Stanford, would nail these companies for the email stuff and the lack of respect and understanding, even for the saved stuff on one's email account, but these should NEVER be saved on their locations. You have to find a better alternative rather than trust most companies out there.
Same thing with cable and dsl ... your account closes and your email is gone, and you did not recover it before hand! You get punished for it, and this should not be allowed, but it is a part of the total disrespect for customers by too many geeks and folks in the computer world out there. Heck, I even got flack for helping customers in this area in my days of technical support. Emails are your problem, not mine, kind of thing ... and it's very sad all around!
And no Senator or Representative out there gives a ****!