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.