#10 - July 27, 2010, 9:40 a.m.
Terribly sorry about that Kayo, normally those are addressed with a compromise.
You should have access to that character again.
Now, did you find the source of this? If that hasn't been identified, the chances of this repeating are VERY high.
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