Ich könnte mir lediglich vorstellen, das der Provider ihn halt ein wenig drosselt. Da es sich um Wendienste handelt, fallen eure lokalen Rechner als Ursache komplett weg.
Spontan wüßte ich nun auch nicht, wie ihr diesen "Fehler" beseitigen könntet, außer das ihr euch an den Support eures Mailproviders wendet, Denen die Sache erklärt und dann hofft das es der Richtige zu lesen bekommt, der diese Verzögerung eliminiert.