I have been having this issue where I would right click desktop choose personalize and get a message caused by explorer exe "no such interface supported". I work for a computer manuf. some of my tech friends found a fix that I just tried and resolved my issue:
“ Explorer .exe - No such interface supported” error in Windows 7
Customers may report that when they are attempting to navigate in Windows, such as opening Display Properties, they are experiencing the following error: Explorer.exe – No such interface supported. To resolve this issue, run the following command to reregister all DLL files for explorer.
1. Click Start . In the Search box, type CMD . At the top of the window, right-click the cmd icon and choose Run as Administrator .
2. At the prompt, type in FOR /R C:\ %G IN (*.dll) DO "%systemroot%\system32\regsvr32.exe" /s "%G" and press <Enter>.
This will take several minutes to complete. There will be several C+ Runtime errors that will appear, as well as the system slowing down. Close all boxes that come on the screen except the CMD boxes. Once complete(it will come back to a c: prompt), restart the system and test.