I did a clean install with the Windows 8 Upgrade too. I had the same experience with the themes not working. When I checked in the Computer Properties Windows 8 was not activated. When I attempted to activate it told me the Key was invalid.
Soooooooooooo...
I did a clean install of Windows 7...