Oh! I have exactly this issue - seems random - only in reverse direction. From Steam client to Miranda my Russian messages are randomly corrupted, exactly the same way. From Miranda to Steam is always good for me. Maybe there is some catch that causes it in the any direction...
Stable version, 0.11.0.1 here. I don't know if it's the same for "experimental" version.