Причина найдена. Необходимо чтоб на том том компьютере, где выполняется приложение необходимо не только установить microsoft.mshtml.dll в GAC, но и зарегистрировать её с помощью утилиты regasm.exe