#6 - Sept. 3, 2010, 9:21 a.m.
They did indeed change the email - and the password.
Looks like you may have caught this before they actually got into the account proper. I've asked this be locked down for your protection.
I'd say the chances are very high your email account itself has been compromised.
You'll want to do a full security sweep of your system - as well as at the very least change the password on your email (and make sure it's not been forwarded anywhere). Even better - once you have a known secure system, setup a totally new unrelated email.
Once all that is done - this link will allow you to certify you are secure - and us to unlock the account.
http://us.blizzard.com/support/article/securitywebform Normally we send that in an email - but it's rather pointless if they are IN your email :)
This sticky may be useful.
Account Hacked? Security Issue? Look Here!
http://forums.worldofwarcraft.com/thread.html?topicId=24702231244