When creating your PDF it is important to specify that fonts used should be embedded. This is normally a tick box in the PDF export area of the programme or an option in an external PDF creator. If fonts are not embedded this can lead to unwanted fonts substitutions and rejected print. Please see Preparing you PDF for details.