Короче, сейчас сделал следующее. Файлы "themeui.dll" и "shsvcs.dll" скопировал из C:\WINDOWS\system32\dllcache в C:\WINDOWS\system32. С файлом "uxtheme.dll" поступил иначе - нашёл в system32 файл "uxtheme.tbak" переименовал в "uxtheme.dll". Темы заработали!
Т.к. был использован файл "uxtheme.tbak", то доступны только оригинальные темы. Но пропатчить - не проблема.
Т.е. причина некорректной работы и невозможности остановки службы тем - повреждение одного из следующих файлов:
C:\WINDOWS\system32\
uxtheme.dll
C:\WINDOWS\system32\
shsvcs.dll
C:\WINDOWS\system32\
themeui.dll