SMTP settings for yandex mail not working

To summarize: the problem was effectively the yandex spam policy. By using their web interface and sending some emails in there, things started to work.

Not a PeerTube issue.