So you know, in PwCs case, their problem was resolved by editing their AP8.1E vendors and ensuring that, on the Payee/PO tab, in the PO Print Options section, the appropriate Send Methods were set.

Your users may all be using the same dataset but it could be worthwhile checking to ensure that the vendors (on the documents for which print problems were experienced) have these set also.