Have you tried to embed the fonts by printing from WORD or some other package with these fonts? If it does not work from other applications either, then it is likely a license issue. Fonts can not necessarily be used just because you have them on your system, but are copyrighted and permission must be given for the embedding (the license issue).
Also, an exact copy of the error statement would help.
The name next to the icon is T1, T2, T3, T4, etc.
Type: Type 3 (eventhough this is a Type 1 font)
Encoding: Custom
Actual Font: T1
Actual Font Type: T3
If I try to edit text in the pdf file I get the following message:
All or part of the selection has no available system font. You cannot add or delete text using the current selected font.
Arobat 6.0.2 5/18/2004
Windows XP
John