Embedding Chinese Fonts into a PDF InDesign/Mac

Hello fellow typophiles,

I am having a problem embedding chinese fonts on PDF to print and view. This topic has been discussed before on http://typophile.com/node/59688, but I have hit another roadblock and would like to ask if anyone with the same problem found a solution.

I designed a magazine (260+ pages) on InDesign CS3 on a Mac running OS 10.4 in mandarin, using the native mac font STHeiti. When it was time to send the piece to the printers, I discovered that the font was blocked and could not be embedded on a PDF.