This happens because the CD-LabelPrint doesn't have real support for the Chinese characters, no matter the settings selected or the keyboards installed. Unfortunately, the only way to print labels again is to simply choose other applications from this category.
Luckily, there are plenty applications you can use instead. Follow this link to get to a search query with results.