Ich hab gerade mal einen Server neuinstalliert wo das schonmal aufgetreten ist und es ist genau so wieder passiert.
Hab mal ein Support Ticket geschrieben und werde berichten!
Ich habe auch den Eindruck, es hängt vom Server ab, oder vielleicht auch vom Subnetz 
. Ich habe zwei Server mit Debian 10, einen RS und einen VPS, installiert mit den entsprechenden netcup Debian 10 minimal Image und den Rest (Keyhelp) da draufgesetzt: Bei beiden bisher keinerlei Probleme mit den netcup Nameservern!
Dann noch ein weiterer RS, genauso installiert. Der hatte massive Probleme mit den netcup MailDNS-Servern! Mit Google und Cloudflare war alles gut. Mittlerweile habe ich das Upgrade auf Debian 11 gemacht, weiterhin keine Probleme.
Der letzte RS, installiert mit dem netcup Image Debian 11 minimal und Keyhelp da draufgesetzt. Das gab ebenfalls recht massive Probleme mit den netcup MailDNS-Servern, die trust anchor Telemetrie ist regelmäßig schiefgegangen und DNSSEC-Abfragen ebenso. Dann habe ich den Stub-Server rausgeschmissen und Google und Cloudflare als DNS-Server eingetragen. Das funktioniert danach seither auch problemlos.