For others hitting the same issue, it basically came down to the fact that Yahoo! has changed their eMail authentication method so a simple ID/password will no longer work. You have to log in to your yahoo account and generate a one-time application-specific password, which you use instead of your original password.
Be alert for scammers posting fake support phone numbers and/or email addresses on the community. If you think you have received a fake HP Support message, please report it to us by clicking on "Flag Post".