#4 - Oct. 11, 2010, 10:56 p.m.
An Authenticator is not required to initiate a password reset, Brooklyne, you only need to be able to answer some account specific questions and have access to the registered e-mail.
Though I see where you reset your password I also see a previous attempt that, unless you have some secret wormhole technology, is likely not your doing.
I'd recommend that you check your system for possible compromise then change your e-mail password or perhaps consider changing the e-mail address for your account.
Battle.net Account Security Awareness
http://us.battle.net/security/ Account and Computer Security
http://us.blizzard.com/support/article/30794 How to Identify Fake or Phishing Emails
http://us.blizzard.com/support/article/25133 Luckily due to your Authenticator they were unable to do much more than change the password so you should be fine otherwise.