jzblaze,

sounds to me like you account was hijacked more than anything. There are so many scammers out there today that it is tough to know what emails/messages are real and what are fake. I doubt that Yahoo! will ever send out a link via email or Messenger that you click on to do something. They would most likely ask you to log into your account via the Yahoo! home page and make the changes there. If you or anyone else is ever in doubt, don't click on something. If you do, check the url of the page you are on. I am pretty positive you will find that it is not on the yahoo.com domain. In any case, it sucks that you cannot get back into your account.