Its difficult to speculate without knowing the details... it is also possible that you fell victim to one of those fishing mails, some of them are rather convincing...
Yeup, although there was a successful dump of parts of the Battle.net user database a while back by attackers. The passwords were still hashed, but logins are usually stored as plaintext in these databases (maybe they shouldn't be stored that way anymore?).
That means once an interested group has the usernames and hashed passwords, they can grind on them to their heart's content until they start scoring hits. It's been ~4 months since the attack, so I wouldn't be surprised if some of the moderate-strength passwords are getting cracked open by now.
The attack on Battle.net actually kicked my butt into gear and I use a password manager now. While I still need to remember a couple different passwords, it means that I now use unique passwords everywhere, and everything important uses a very complex password. Changing a password is also much easier, which should be done every so often anyways.
I had a friend who used the same password for their e-mail and their Battle.net account. The Battle.net account got hacked, and the e-mail used was on one of the major free hosts. So they tried to log onto that e-mail account using the same password. It worked. This friend then kept restoring the account just to have it hacked within 24 hours because they'd just use his e-mail account to reset the password and login. Any other account that used that e-mail address to reset passwords was also at risk. It was a mess and it took him a week before he realized they also had his e-mail account.
So a couple tips:
1) Use a password manager if you can swing it. It reduces the number of passwords you have to remember, which means those few passwords can be stronger. It makes using truly random passwords easier, and allows you to use stronger/unique passwords everywhere, as well as switching passwords when a service is compromised.
2) Keep an eye on the news for services you use and keep an eye out for security breach e-mails. If you play WoW, that can mean following WoW Insider, as they will post news articles on attacks. Blizzard also sent out a message when they were attacked, which should be taken as "time to change the password".