Dear SHThompson,
Thank you very much for your suggestions, they make absolute sense.
In the print environment we have 8 macs and 7 windows machines. All Mac's have the same issue, while none of the windows machines do.
I'm going to try a few things and will get back to you on what actually solved the issue. Thanks!