Really informative error message, isn't it?
Well, after ripping more hair out of my head, I came across a simple solution to the problem. The site isn't anything elaborate, but it solved my "No Such Interface Supported" problem completely.
Register two DLL's using RegSvr32: actxprxy.dll and shdocvw.dll. After you register those two DLL's, reboot your computer and try it again. The message should disappear.
Those of you who are getting this same error message, I hope the search engines pick this up and announce it wildly. It's an easy fix to a not-so-common problem.