Das nennt sich SMTP Throttling der Mailserver der Telekom verwendet dies auch und wohl auch bei Google, da gerne mal einige den Google Mailserver faken. Die Mail wird im ersten Step abgelehnt und der versendeten Mailserver behält die Mail auf Halde und versendet diese später noch einmal.

Ein Spam Versender würde dies nicht noch einmal machen.

Nun kommt es drauf an, was für eine Einstellung der versendende Mailserver hat und wann er es erneut probiert. Meistens ist dieses Verhalten auch nur auf E-Mail Adressen bezogen die neu sind. Hier gibt es die verschiedensten Einstellungen. Aber ist doch gut, dass die Mails ankommen.