The CLSI ID reads : "637D4D8A-02AF-485B-9807-FD83CE00A7CF"
Try manually uninstalling and reinstalling the InDesignServerService.dll and the InDesignServerMMC.dll. Instructions are in the section "Installing the InDesign Server Windows Service" in the document "Introduction to Adobe InDesign CS5 Server" which lives in the docs folder of your IDServer installation.
We are having the same problem. We tried uninstalling/reinstalling both .dlls mentioned above and are still getting the same error shown exactly above. We are running CS6 on Windows 2008 R2. I have googled my brains out and still cannot find anything that helps resolve the issue.
Have you tried opening a command window (as Administrator!) and running "regsvr32"? Note that on (at least on my machine) a 64bit machine it is also named "regsvr32".
This worked! I didn’t run the command prompt as “administrator” and that’s what was needed. Thanks!