If you receive a PDF and get the alert, you have a few options:

Have you encountered a strange substitution result? Share your story in the comments below. And remember: when in doubt, embed the fonts.