Bem, depois de todas as atualizações do Windows conhecidas pela humanidade e pela estrutura do .net, não me levo a parte alguma ..
Mas uma nova instalação do Windows XP, service packs e atualizações ... e depois instalar o Office 2007 está tudo bem ...
Portanto, a única solução que tenho até agora é uma nova instalação: (
Espero que alguém conheça um melhor ou ninguém tenha o mesmo problema
UPDATE
Agora parece que os usuários que fazem logoff e depois retornam ao recebimento da mensagem de acesso negado, tudo funciona se a máquina for reinicializada ...