Тот факт, что надстройка COM появляется в списке доступных надстроек автоматизации, будет означать, что надстройка COM была успешно зарегистрирована на целевом компьютере.
Может ли это быть проблемой доверия? Вы можете проверить уровень доверия к вашей сборке, используя конфигурацию Microsoft .NET Framework: http://support.microsoft.com/kb/815147
Я подозреваю, что вам понадобится полное доверие.
Некоторое время я не создавал надстройки для COM (я могу перечислить альтернативы, если хотите), поэтому дайте мне знать, если это не поможет, и я рассмотрю его подробнее.