Are you sure the output through the Photocopier will be ok?
Was there a list of missing fonts, did you try embedding any of them?
Not sure what the Fiery has as policies for missing fonts, but there should be other options apart from erroring?
Also note the pages with the missing fonts listed...