Vodafone macht nichts mit Port 80 - definitiv nicht - und das kann ich dir sagen, weil ich selbst einen Webserver auf Port 80 und 443 betreibe und dieser ohne Probleme erreichbar ist.
Das Problem ist entweder eine nicht korrekt ausgeführte Namensauflösung [eher unwahrscheinlich, aber nicht unmöglich] -oder- [und das halte ich als wesentlich wahrscheinlicher] ein nicht korrekt arbeitendes Update-Script für das LetsEncrypt-Zertifikat [und damit alleinig ein Problem von AVM/der FritzBox].
Wie gesagt: LetsEncrypt schaltet langsam aber sicher die ACMEv1-Updatemechanik ab - und mich würde es nicht wundern, wenn AVM eben jene v1-Updatemechanik (noch) verwendet hat und dies jetzt nicht (mehr) funkioniert. Dann laufen alte Zertifikate einfach aus und das war's - wer versucht, ein neues Zertifikat per ACMEv1 zu bekommen, bekommt eine entsprechende Fehlermeldung. Die entsprechenden Hinweise gibt's auch hier zum Nachlesen.
Solltest du also einen komplett neuen Account registrieren wollen (z.B. wegen Umstieg Fritz 6490 auf Fritz 6591 -oder- 6591 auf 6591, weil der Account auf dem Gerät hinterlegt ist und nicht kopiert wird), funktioniert das seit November '19 nicht mehr - sollte der Account bestehen, aber eine neue Domain hinzugefügt werden, ginge das noch bis Juni '20 - ein Erneuern der Zertifikate ginge nur noch bis Juni '21.
Wie gesagt - das hat aber alles nichts mit Vodafone zu tun, sondern alleine mit den Funktionen, die AVM für die Validierung der Domain sowie der Beantragung des Zertifikats benutzt.
Einfacher Test: Leite Port 80 und 443 an einen nachgeschalteten Webserver weiter, installiere dort einen ACMEv2-kompatiblen Updateclient und beantrage dann das SSL-Zertifikat - und ich sage dir, dass das funktionieren wird.
