#3 - July 13, 2010, 10:54 a.m.
See if you can access this account with your latest password, Axiny.
You'll also want to check for - and report and damages as soon as possible.
What is vital here is that you find out how they obtained your password and ID. If that source still exists, they WILL be back.
As to not receiving an email - those don't get sent when an authenticator is added. To add one, they have to already have your password and ID.
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