mail.deinedomain.de muss auf deine IP Adresse verweisen. Und die IP Adresse muss auf deinen Host verweisen. Wenn du in die Linuxshell eingibst $ host mail.deinedomain.de, dann muss die IP-Adresse der Mailcow als Antwort zurück kommen.
Jeder Mailserver wird deine Mail ablehnen, wenn der rDNS nicht korrekt gesetzt wurde.
Bei meinem Provider sieht das so aus:
Das was du als “Kundennummer-serveranbieter.de.” bezeichnest, ist sicher der Hostname/rDNS, der von deinem Hoster als Standard eingetragen wurde. Das kann nicht funktionieren, weil “Kundennummer-(Punkt?)serveranbieter.de.” nicht auf deinen Mailserver konfiguriert ist.