Thanks for the replies. I've restored my Explorer.exe and Explorerframe.dll files and uninstalled the UxStyle app. I've tried the other app (Universal Theme Patcher) (which when combined with UxStyle prevents windows from booting btw!) without any luck. I've reinstalled UxStyle plenty of times, with UAC turned off etc etc.
Although I did learn something new with that guide you linked.
I'm supposed to have a process called UnsignedThemesSvc.exe but I don't have that at all after installing UxStyle. Weird! I think that's the problem. Like I said, I've turned UAC to the lowest possible level before installing UxStyle and I still don't have the service. No clue what's wrong...
If anyone has any advice or knowledge at this point I'd be sincerely grateful.
Edit: Just to be safe, does anyone have the ORIGINAL uxtheme.dll, themeui.dll and themeservice.dll, which can be found \Windows\system32\ (for Windows 7 32bit Ultimate)?? In order for UxTheme to install properly it looks like it needs to exact original files, and I just want to make sure.
Also, just fyi,
this site was pretty helpful. For anyone reading this thread with my problem, check it out!
<rant> On a side note, what's up with Microsoft trying to restrict visual styles that are not digitally signed by them? Did they get the memo that personal computers are... supposed to be personal? </rant>