I just completed a large document (288 pgs) in In-Design 6 and tried to publish it to PDF. I know you heard this before. Adobe refused to embed the font, which of course is mandatory. The font is a TTF created in 2001.
I have written permission to use the font commercially and need to find a way to legally remove the do-not-embed restriction. I contacted the creator of the font, and he did not realize he even put in the restriction and does not know how to remove it. He does not even have the program he used to create the font. Yikes!
Changing the font would take weeks even though I only use it in chapter heads and drop caps. I am also afraid outlining would put things out of whack. It needs to work in print and in multiple electronic forms.