Greylisting ist eine wirkungsvolle Möglichkeit zur Spambekämpfung, bei dem die erste E-Mail von unbekannten Absendern temporär abgewiesen und erst nach einem zweiten Zustellversuch angenommen wird.

Dadurch verzögert sich bei der ersten Mail die Sie von einem bestimmten Absender erhalten die Zustellung um mehrere Minuten (abhängig vom sendenden Mailserver)

Vorteile
Typische Software für den Massen-Versand von E-Mails (insbesondere Würmer oder Trojaner) versucht oft nicht, eine (Spam-)E-Mail ein zweites Mal an den selben SMTP-Server zuzustellen. Solche E-Mails werden durch „Greylisting“ erfolgreich gefiltert. Zurzeit  ist damit eine sehr effektive Spambekämpfung möglich, die den Spam auf bis zu ein Zehntel reduziert

Nachteile
Es gibt einige (fehlerhafte) Mailserver, die bei temporären Fehlern keinen späteren Zustellversuch unternehmen, sondern die E-Mails trotz nicht erfolgter Zustellung verwerfen. Eine gewünschte Nachricht geht somit verloren. Bitte nutzen Sie für solche Fälle die Whitelist im Kundencenter.

Quelle und mehr Infos bei wikipedia