A Microsoft tem um guia de solução de problemas que pode ajudar. As outras páginas relacionadas contêm muitas informações que podem ajudar a diagnosticar o problema. link
Outra coisa que você pode tentar é o utilitário browstat.exe da Microsoft. Isso dirá quais máquinas seus computadores consideram o navegador mestre. Eu estou supondo que o problema PC terá um navegador mestre diferente para o resto.
Você mencionou acima que todas as suas máquinas estão configuradas para endereços IP estáticos. Outra ideia pode ser tentar defini-las como dinâmicas, dessa forma, deve-se eliminar a chance de haver uma configuração que esteja um pouco fora do PC com problema.