>[оверквотинг удален]
> Кусок я поставил правильный, закомментировал только потому, что тестировал разные приемы
> с кириллицей.
> Англоязычный текст уходит и в таком виде
>   $smtp->datasend(@message);
> и в таком
>   $smtp->datasend("asdjklfhaskld\njahsdfsdhj\n");
> Проблема как раз с кириллицей.
> Может есть другие способы для отправки сообщений именно с SMTP авторизацией.
> Пробовал через MAIL::SEnder - но тоже ничего не вышло.
> с кодировкой вообще жесть какая то

Закодируйте тело письма с кирилицей в Base64 и будет вам счастье. в хедере только не забудьте указать кодировку письма.