Thanks for the replies. It's working now, I guess it just took China a
couple days to pick up the change on the root servers. So we can
summarize that my initial thought was correct, China blocked our DNS
provider.