Have you tried flushing the DNS resolver cache?

    # on OSX
    dscacheutil -flushcache
    
    # on Windows
    ipconfig /flushdns

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