Ошибка почтовика 550 Relay not permitted.

Ошибка была вызвана тем, что у получателя письма неверная настройки удаленного mx, или ошибка в dns записях того домена, куда отправляешь.

т.е. в dns есть mx запись, а на нем висит почтовик, который реально не обслкживает этот домен.