I would say just change your password. A friend of mine's Yahoo account got hacked the other day. Same thing you described. So whoever did the hacking must have been specifically targetting Yahoo.