Почему Микротик не отправляет письма через Яндекс.Почту для Домена?
Всё оказалось довольно просто - созданный через ПДД ящик не был активирован, соответсвенно, smtp не работало.  Нужно было один раз залогиниться в веб-интерфейс ящика, и отправка заработала.
Может проверить? 
отправить с адреса user@domain.com@domain.com ?