Nach mehreren Versuchen und Recherche mit KI hab ich es endlich herausgefunden, falls jemand da auch noch steckenbleibt:
Yahoo hat ein neues sog. einmaliges "App Passwort", das muss man im Konto einrichten und beim Login mit normalem Passwort eingeben anstelle des E-Mail Passworts, damit kommt man dann rein!
Hier die Anleitung für Yahoo: https://de.hilfe.yahoo.com/kb/SLN15241.html
Unnötig umständlich, aber ich bin froh dass es nun geklappt hat.