Muy sencillo ADIVINANDO...
Con esos datos, es difícil que uno pueda determinar el problema.
¿Esas pcs pertenecen a una empresa? si es así puede que sea una clave controlada por un proxy.
¿Esas pcs se conectan a internet por DIAL-UP, ADSL o algún servicio que pida o solicite clave?
Preguntas concisas y claras, obtendras, respuestas concisas y precisas.
Cómo hacer preguntas de manera inteligente