#1 - Aug. 5, 2010, 12:59 p.m.
The process will be much the same as the first.
Now that your account is protected with an authenticator, that should keep them out of the account itself. That doesn't, however, answer the question on how they got your information again.
These folks are thieves, make no mistake. If you have malware on your system or a compromised email and anything else handy they can abuse - like banking information, or credit card numbers, don't think for a moment they'd blink about stealing that as well.
It's in your own best interest to find the source of this - even with an authenticator.
This sticky may be useful.
Account Hacked? Security Issue? Look Here!
http://forums.worldofwarcraft.com/thread.html?topicId=24702231244
You may also want to look into getting an authenticator for your account. It's no substitute for good security habits, but it will help keep them out of your WoW account.
Blizzard Store
http://us.blizzard.com/store/browse.xml?f=c:6
Mobile Authenticator
http://us.blizzard.com/support/article.xml?locale=en_US&articleId=26109