...one workaround for troublesome fonts is to force embed them using distiller, this means printing to postscript (ensuring fonts are downloaded when printing), setting up distiller job options (under settings > edit adobe pdf settings), in the fonts tab you can force embed fonts from a specific location...
...if this still fails to embed, then you will likely need to find a substitute font that will embed or get a fresh copy from somewhere else (such as a back up disk)...
Andrew