smtpd_helo_restrictions = permit_mynetworks,
     reject_non_fqdn_hostname,
     reject_invalid_hostname,

Jan 30 12:25:00 kuku postfix/submission/smtpd[14173]: NOQUEUE: reject: RCPT from p50823bxx.dip0.t-ipconnect.de[80.130.59.249]: 504 5.5.2 <fritzbox>: Helo command rejected: need fully-qualified hostname; from=<kuku@kuku.de> to=<kuku@kuku.de> proto=ESMTP helo=<fritzbox>

Der Inhalt von helo verstößt ja offensichtlich gegen diese beiden Checks.

Du könntest einen pcre-check davor einbauen und die fritzbox als OK durchwinken.

Ist keiner 100% saubere Lösung, aber wenn man die FB nicht anders einstellen kann.. besser als die ganzen checks rauszutun.

Greets,

Ludi