[ZombyKillah]

Also, ich kläre die Situation mal auf:
Scheinbar versucht sich der Server: pop.mail.yahoo.de
mit einen Verschlüsselungszertifikat des Servers: pop.mail.yahoo.co.uk
zu identifizieren.
Was heißt das:
Bei Verschlüsselten Verbindungen werden sogenannte Zertifikate erstellt, welche auf wenigen zugelassenen Servern im Internet überprüfbar sind.
Jeder Server, welcher eine https, oder andere ssl whatever Verschlüsselung verwendet, muss sich für Geld von einen solchen Server ein Zertifikat ausstellen lassen.
In diesem steht genau drinnen, welcher Server dieses in welchen Zeitbereich verwenden darf.
Weiters bekommt dieser Server als einziger den Schlüssel mit welchen Eingehende Nachrichten entschlüsselt werden können.

Durch diese Maßnahmen wird sichergestellt, dass nur der tatsächliche Server die Verbindungen annehmen kann.

Der Fehler bedeutet nichts anderes, wie dass Yahoo vor kurzem eine Umstellung gemacht hat und eure Konten scheinbar auf einen Englischen Server verlegt hat.
Oder es handelt sich um eine Attacke um eure Account Daten herauszufinden.
Thunderbird kann dieses nicht unterscheiden und fragt daher den Benutzer.

Nachdem das Zertifikat für den Server pop.mail.yahoo.co.uk zugelassen ist, welcher scheinbar von yahoo ist scheint es sich um keine Attacke zu handeln.
Nachdem ich nachgesehen habe, welche Adressen die zwei Server haben:
Name: pop1.mail.vip.ukl.yahoo.com
Address: 217.146.176.233
Aliases: pop.mail.yahoo.co.uk, pop.eu.mail.yahoo.com

Name: pop-de.mail.vip.ukl.yahoo.com
Address: 217.12.10.64
Aliases: pop.mail.yahoo.de

Scheint es mir so, als ob das Problem bereits behoben ist.

Wenn nicht, so bleiben euch folgende Möglichkeiten:
1 (empfohlen). Yahoo kontaktieren
2 (wenn man davon ausgeht, dass einfach nur ein yahoo mail server abgestürtzt ist und durch einen in England ersetzt wurde). Servereinstellungen von pop.mail.yahoo.de auf pop.mail.yahoo.co.uk ändern.
3. Mit dem Problem leben.