I have a solution for the problem, but I still do not know why it was a problem to begin with. It seems that the IServiceProvider COM object is not registered on the system. I went to a system that this was working properly and exported the following registry entries:
[Copy from HERE]
Windows Registry Editor Version 5.00