Liegt es möglicherweise an der Konfiguration des SMTP-Dienstes (z.B postfix)?

554 5.7.1 <dev.example.com[78.46.xx.xx]>: Client host rejected: Access denied

Das kommt mir bekannt vor:
Es könnte sein, dass der SMTP-Dienst dem Client mit der obigen IP-Adresse den Zugriff verweigert.

Das Logfile des SMTP-Dienstes gibt ggf. mehr Details (z.B. welche Regel den Zugriff verweigert hat).