Motorola Droid X :: How To Use Chinese Characters In SMS?

So, for a lark, I downloaded the Google Pinyin IME, which allows me to enter Chinese characters on my Droid X. It works handily. But when I put the characters in an SMS using hand-cent, it never arrives at its destination. It's not that it arrives as gibberish, it just doesn't arrive. My friend, in a trouble shooting attempt, installed it on his Droid Incredible, also using hand-cent. I receive his SMS's with the Chinese characters in them perfectly fine, but he never receives mine. When I use my goggle voice account to send myself an SMS with Chinese characters in it, it arrives as little squares. Is this a Verizon problem, a hand cent problem, or something else entirely.