The domain is not new, and seems to be working from everywhere else. Could it be possible that something on your end is blocking access to that domain? It sounds to me like there is some sort of DNS level filtering on your connection that is blocking access to some domain names.