It sounds like the EPS files do not include the fonts, and perhaps the font encoding is not mapping to the proper glyphs for the font used...assuming you do have the proper fonts installed. Or, that the font does not include the correct embedding permissions.
Mike