Você está usando o sistema operacional Windows? Você precisa instalar pacotes de idiomas orientais para ele. Basicamente, este não é um problema do Skype, pois leva os pacotes de idiomas do sistema operacional ao seu computador.
Dê uma olhada em esta postagem no fórum do Skype para referência
Para instalar os pacotes de idiomas , você precisa do cd de instalação do Windows. Vá para Iniciar > Painel de controle > Região e idioma > Idiomas > Instalar idiomas