Ik ben niet zo bekend met QuarkXpress, maar het lijkt op het eerste gezicht er niet op dat de fonts in je PDF documentje bijgevoegd zijn. Zijn ze niet bijgevoegd, dan wordt er heel exact naar dezelfde font gezocht op de andere machine door Acrobat. Heb hetzelfde probleem gehad met een geconverteerd fontsetje op Mac's en PC's - bleek een typfout en een fontfamily verschil in te zitten. Heel vervelend.
Als PDF je "eind-produkt" is (voor de drukker bijvoorbeeld), dan kun je beter geen fonts toevoegen, maar de tekst vectoriëel bijvoegen. Althans, dit geeft bij PhotoShop en Illustrator de beste weergave resultaten.
Nadeel is wel dat het bestand nogal groot kan worden.