I had a similar problem a couple of months ago. There is very little you can do about this unfortunately. The biggest problem we had was that all email traffic between the company and china was blocked.

It turns out that any ISP that hosts Adult sites will get blocked. This is not just the Adult site IP, but all the IP's hosted by the ISP. So getting dedicated IP's will not necessarily solve your problem if they are with the same ISP. As soon as a 'blocked' address shows up in the route to your new IP, it will get blocked.

I contacted around a dozen or so other ISP's and explained the situation and asked if they could help with this in any way. All of them came back and said they had no control over the content of their customers web sites and could not realistically make any commitments in this regard. Some said they are seeing this problem more frequently , but are unable to do anything about it.

Eventually, I created Gmail id's for everyone in the company just to allow them to communicate with users in China.

The only other alternative is for you to host your website on a Chinese ISP, but you may have problems getting to it from a blocked IP address.

I even tried to approach local gov trade departments and the gov officials were not interested. It seems that governments are quit e happy to ***** foot around China and let them do what ever they want.

There is no means of appealing - the Chinese government are not in the least bit sympathetic, even though we are their customers.

This is why it is called 'The Great Firewall of China'