Я связался с администрацией ukr.net и возможно они смогут решить эту проблему. Для этого им надо фрагмент лога отправляющего сервера, который касается SMTP-сессии с сервером ukr.net.

Сможете предоставить такую информацию?