Kleine Rückmeldung,
ich habe einfach ALLE DNS Records von Domain A gelöscht und neu erstellt.
Jetzt gehen wildcard Subdomains, also das neu signieren der Zone hat bei mir allein nicht gereicht aus unerklärlichen Gründen
Vieleicht wurde das Problem auch indirekt durch Einführung von Dane gefixt