Hey Mo,
We were having a similar problem where PDFs created in Publisher on Windows would look fine on the Mac screen, but then would print as jumbled text if printed from Acrobat on Mac (printing from Preview was fine, printing from Acrobat on the source Windows machine is fine). We are using Arial and Arial Narrow, nothing exotic.
We applied this fix on our Windows machine and it seems to be working better now:
http://helpcenter.graphisoft.com/troubleshooting/import-export/text-missing-in-pdf/
Only downside is that the PDF files seems to be about 2x the file size, but we can live with that!
cheers,
JB
AC 21 (8002) & 22 USA
Mac OSX 10.14.5 on MacBook Pro 2.3GHz Intel i7, 16GB Ram, NVIDIA GeForce GT 750M 2GB VRAM, 500GB SSD