Jenže SPF nepoužívají zdaleka všichni, že.
Problém u greylistingu nastává ve chvíli, kdy je odmítnuta pošta kvůli neexistujícímu tripletu a druhý (a další) pokusy přicházejí z různých serverů. U Google stačí whitelistovat google.com (což je by default). U Outlook.com celé rozsahy, které MS zveřejňuje na webu a pravidelně aktualizuje:
https://mail.live.com/mail/ipspace.aspx
Problematický je cloud Amazonu. U toho se ale úspěšně uplatní lookup-by-subnet a maily dorazí taky v rozumné době (do 30 minut).
Nehledě na to, že postgrey si "spolehlivé" servery pamatuje a vytváří si pro ně dynamický whitelist, takže po čase provozu tento problém odpadá.
Osobně považuji to, že mail přijde z nějakého serveru a pokud se doručení nepodaří, tak další pokus se udělá ze serveru jiného, za zhovadilost, bez které by byl svět lepší. On by byl lepší i bez greylistingu a úplně nejlepší by byl bez spamu.