Have you tried flushing the DNS resolver cache?

    ipconfig /flushdns

There could be a location between you and that specific server that is experiencing problems.