Scanman,
Do you have a font handler like Extensis Suitcase? Also, are the fonts you are using embedded within a particular graphic and then pulled into a Quark Image box?
For example: If you save an Adobe Illustrator file as an EPS but do not use the 'create outline' feature to convert the set...