Gibberish instead of Cyrillic Chars (ver 2.2.2)

[imx]

Quite considerable part of my MP3 collection does contain Cyrillic chars in tags (Title, etc).
Those titles looks just fine in both Windows Explorer [1] and in Sony Walkman MP3 player (model:NWZ-A826) [2].
But in VLC player 2.2.2 [3] playlist there are "gibberish chars" instead of Cyrillic chars (changing "default encoding" for subtitle and OSD to "Win-1251(Cyrillic)" or "UTF-8" doesn't solve the issue).
After changing Title using VLC it become readable in VLC player but become looks empty for Windows Explorer and the Sony.

What could be done to have tags readable in all [three] mentioned above?

PS: Hope this issue is windows specific (I don't use non-Windows OS thus I can't check how my MP3s looks in Linux etc)

[Lotesdelere]

On Windows Mp3tag can do this and you can create scripts for mass tagging.
For best compatibilty with any player and OS, make sure that "ID3v2.3 UTF-16" is selected in Tools -> Options -> Tags -> Mpeg

[imx]

Thanks. Issue was solved for me after I've re-saved all my MP3s with MP3tag.
In fact "ID3v2.3 UTF-16" was chosen by default but it didn't help.
In my case enabling option "APEv2" in "Write" section did the trick!