Have you by a chance tried to save the tags in UTF-8 encoding? Other encodings/code pages could cause problems when a non-Latin text is being saved. Right now I have no access to the device, but don't remind of any Cyrillic-related issues, it might be because all mine are in UTF-8 already.