Wow, that's a relief. Maybe MSN did a rollback or something...though I suppose they'd warn you first.
I suggest you think of a new, really strong password and change the passwords on all your accounts, even ones you thought were unaffected.
Surely you can fix your steam through your regained e-mail account?