I don't know what China's GATS commitments are in this area, but at least in principle this seems like a national treatment violation if the government was involved:
US Internet search engines in China were being hijacked and directed to Chinese-owned Baidu, analysts said Wednesday, speculating that the move was in retaliation for Washington's award to Tibet's exiled spiritual leader the Dalai Lama.
That seems like the equivalent of the U.S. government taking people from Toyota dealerships and driving them over to Ford.
(For those who didn't catch it, the title of the post is a reference to a Seinfeld episode.)