hi,
wenns mal geht und mal nicht; sowas liegt meistens am DNS, z.B. inkonsistende Zonendateien. Mit den Tools nslookup, host oder dig, kannst Du die Nameserver selbst checken, z.B. ob die "serials" auf allen Zonendateien der zuständigen NS gleich sind.
Möglicherweise sind auch die Mailexchanger an sich überlastet, in solchen Fällen kommen die Mails mit Verzögerung; um die zu checken, müsstest Du in die Mail-Queues schauen.
Hotte