This is easily fixed (let’s hope?). Please sign in on the Yahoo! login page.
After successfully signing in to your account, try Yahoo! Messenger again. You should be all set.