I'm hoping that File Protection will give you a new copy of themeui.dll from your service pack install files.
SFC is a good idea. Please go ahead on it. BUT it often doesn't do the trick. So we may still need to do some digging and replace some files manually.