Erro ao acessar DLL do Word na produção

Pessoal tenho uma aplicação que precia abrir um Arquivo .doc adicionar um cabeçalho e rodapé. Até ai tudo tranquilo, já fiz e funciona perfeitamente na minha maquina em tempo de desenvolvimento.

Ao publicar a aplicação da o seguinte erro:

Retrieving the COM class factory for component with CLSID {00020906-0000-0000-C000-000000000046} failed due to the following error: 80070005.

Mesmo publicando na minha própria maquina (a mesma que uso para desenvolver e que funciona perfeitamente pelo VS) da o erro a cima, quando coloco em algum servidor da o mesmo erro.

O WORD ESTÁ SIM INSTALADO EM TODOS OS SERVIDORES QUE TENTEI, E SIM É A MESMA VERSÃO DO WORD QUE USEI PARA DESENVOLVER.

Pesquisando na net todo mundo diz que esse problema é permissão no serviço de componente para o objeto do word. Agora a pergunta é, alguem sabe me dizer exatamente qual a permissão que tenho que dar? Já fui em propriedades no objeto do word em serviços de componente e dei permissão total para todos os usuarios da maquina, ja dei permissão total para todos os usuários em permissões padrão do serviço de componente, ja dei permissão total na pasta da aplicação para todos os usuários e nada funciona, a mensagem continua sempre a mesma. Então gostaria de uma ajuda, se é permissão mesmo onde devo dar?

E um agravante para a situação é que meu software é um produto e como tal esta instalado em inúmeros clientes. No servidor da empresa eu posso fazer testes a vontade, mas nos clientes tenho que ir direto ao ponto para fazer funcionar, por isso que preciso saber a receita de bolo exata que faz o treco funcionar.

Para os mestres do forum uma pergunta, se por acaso eu usar aqueles projetos do office, disponiveis no .net, terei o mesmo problema? Eles conversam com o serviço de componente também ou tem alguma arquitetura própria? Seria uma solução partir pra eles? Se for alguem tem algum tutorial de como usa-los?

Desde já agradeço a ajuda.

Obrigado