Same problem here, but I found the solution.
I'm not really sure about English titles, but it seems to be Region and Language, tab Administrative, Language for non-Unicode programs, set Ukrainian.
Now I am able to switch to Ukrainian language with hot keys in all MS applications.
LoremIpsum...