Have you tried flushing the DNS resolver cache?

    dscacheutil -flushcache

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