The warning appears for one of four fundamental reasons:
Sometimes you have the font, but the version names differ (e.g., "Helvetica Neue Bold" vs. "Helvetica Neue T1 Bold"). Download Font Substitution Will Occur