Subject and body of welcome e-mail on my fresh installed Q2A contains question marks, not words. But site name which I set via admin panel, displays in russian correctly at this e-mail.
So it definitely not a problem of mail client or server software. I think the problem appears at the PHP libraries level.
Does anybody encounter similar problems with other languages?