Didn't you have a similar problem with your battle.net account if I recall correctly? Somebody needs to start keeping a little notebook with passwords in it, apparently. 
I've actually lost access to all three of my battlenet accounts
first had WOW and all the expansions, pretty sure it got hacked
second had starcraft 2 on it... had an auth on my phone and had to wipe my phone
third has diablo 3 on it... same situation.
i would have retrieved my second account but i only realized it when i was gonna buy Diablo 3 and Blizzard was completely fucked from a support point of view and i couldnt get a hold of anyone so i just created a new account.
when i realized it happened to my third account i finally went through the process of getting all my accounts in check.