Skype's been deemed illegal, but that doesn't mean it won't work in China (like so many other illegal things there). As the story says, no one is sure how the government will enforce the ban yet. This is likely a stall tactic to allow state run competitors to play catch up.

Apparently all they have to do is go after Chinese supernodes.