No problems before we installed the printer. If the message appears and we then try and print the document again but select another printer the same message appears.

As a trial yesterday (after posting my message) I uninstalled all the Dell bits from one of the problem machines and we seem fine just printing on another of our printers. Looks like the installed Dell bits could be causing the issue. Not sure why it just seems to occur on a select few machines though?