dass genau die hohe Zahl der Domains hier den Unterschied mache
Beim autoritativen Nameserver selbst kann ich mir das kaum vorstellen, denn es zwingt einen ja niemand, 100000 Domains auf einen einzigen Server zu legen.
Ich vermute das Problem eher in der Zonenverwaltung, bzw dem Interface hierzu.