Isso é uma tentativa no escuro, mas você verificou se o DNS está funcionando bem no servidor web? Se não puder resolver todas as coisas que precisa na primeira tentativa, o tempo expirará e irá para o segundo servidor listado no resolv.conf, que pode ser o responsável pelo sucesso após o primeiro uso.