#3 - July 13, 2010, 1:25 p.m.
With the realms in maintenance, I can't really look at the moment, but yes - it does sound as though you were compromised.
I'm going to post the fuller version of the instructions below - all may not apply, but everyone needs to pay particular attention to the security bits.
-----------------
If an account has been merged to a Battle.net, or if an email has been changed, or an authenticator added to the account (not the player's own) one of your first stops is going to be Billing. They need to get those sorted out first so the rest of the processes can continue.
Billing and Account Services
Phone Support - 1 (800) 59-BLIZZ (1 (800) 592 5499)
Live Representatives Available 7 days a week, 7am to 8pm Pacific Time
E-mail Support - Billing@Blizzard.com
Players in Australia should call 1-800-041-378
Players in Singapore should call 800-2549-9273
Players in Chile should call 1230-020-5554
Players in Mexico should call 001-888-578-7628
Players in Argentina should call 0800-333-0778
All other international players should call: (949) 955-0283
Now, it's very very important to figure out where the security breach occurred. If they CAN get back in, they WILL be back. That, unfortunately, you can count on.
These two stickies should prove helpful.
Account Hacked? Security Issue? Look Here!
http://forums.worldofwarcraft.com/thread.html?topicId=24702231244
Account Compromise Info Center
http://forums.worldofwarcraft.com/thread.html?topicId=14318909866&sid=1
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
I do wish you all the very best on a speedy recovery.