Well when my wife downloads these music files the website is all in russian, but the filenames that get saved are all a garbled mess. I've seen the same thing in emails and it has to do with some kind of encoding (at least the emails- switching from 'western' to 'cyrillic' encoding fixed them)
I changed the artist and album directories to 'western' lettering and SK Jukebox picked them up fine. The song names showed up as mostly

&^&

?, or something like that, but at least it saw them.
Problem was the songs still wouldn't play. It would just sit there doing nothing. It wasn't locked up though, I could still skip the song and put new songs in. That seems to me like it's also going to be an issue with the mp3 engine, which could make a fix quite difficult.
I figure it's not worth your effort to fix something that affects very few people. My wife will just have to rename them. Thanks.