VC ja verificou quais ips estão sendo liberados e principalmente o DNS se estão setados corretamente ?
Ja tive problemas assim e verifiquei que era falha de dns ...