Thanks for the suggestion!
I never export as "High Quality", but only use custom settings to match the demands of my printing service (PDF/X-3:2002, FOGRA39).

Switching to "Commercial Printing" does not make a difference, though: Many fonts I tried don't export correctly.
And if I'm working within a customer's defined corporate design, a change of font isn't an option anyway.