Názor ke článku E-mailové služby neběží po šestce od Ondřej Caletka - Díky za připomínku, ale nejspíš se jednalo o...

Díky za připomínku, ale nejspíš se jednalo o nějakou transientní událost v DNS. Ve 20:25:31 už k doručení úspěšně došlo:
Apr 1 20:25:31 flexi postfix/smtp[5783]: 76B033F5: to=, relay=mail.stcom­p.cz[2001:af0­:ffe4:1::3]:25, delay=977, delays=975/0.02/0­.65/1.1, dsn=2.0.0, status=sent (250 2.0.0 Ok: queued as 3E611200B7)

Reverzní záznam klienta www.nebezi.cz zřízen byl a dokonce jsem si dal záležet aby odpovídal i tomu, jak se klient představí příkazem EHLO.