You can use this plugin here: Yandex Mail SMTP Server for WordPress ā WordPress plugin | WordPress.org
It worked for me when using yandex.
It didnt work for me i tho. Maybe it does work now but i didnt check
Iām getting exact same errors.
Did you findout the solution?
Yandex appears to have discontinued their free offer.