Il relay voluto avviene di continuo: il tuo mail server accetta la posta degli utenti autenticati e la consegna ad altri domini. Anche uno smarthost usato dai server interni per inviare è un relay.
Un open relay invece inoltra posta di chiunque verso qualsiasi destinazione, senza autenticazione né limiti sugli IP. Server così vengono usati per lo spam nel giro di poche ore e finiscono nelle blocklist.
Il messaggio Relay access denied quindi di solito non è un guasto del server, ma il segno che il client invia senza autenticarsi o sulla porta sbagliata. In Postfix chi può fare relay lo decidono mynetworks e smtpd_relay_restrictions.
Esempio
postconf mynetworks smtpd_relay_restrictions