I encounter this problem when I'm trying to print a pdf which is mailed to me from Shanghai. The character which is missing is not the Chinese character but instead, is the normal english AlphaNumeric character. I'm currently on Adobe Reader X 10.0.1.0 (If im not wrong).
We tried multiple different printer and print from different workstation and laptops which still results the same issues. The only workaround I could find, is the function of "Print as Image" in PDF which enable it to print everything in full.