Не уходит почта на один из адресов (550 relay not permitted)?
Для домена получателя прописан mx-ом какой-то еще сервер, который реально этот домен не обслуживает
Кто и кому шлёт письма-то? Ваш клиент наружу, или вашему клиенту снаружи? И полный лог выложите обработки этого письма.