|"Again, they are not serviced by a print server and colour options were chosen before submission"|
You never mentioned either of those in your first post so there is no again.
What make and model printers are these? When you re-installed the drivers, did you use that ones that came with the disk provided with the printer or did you go to the manufactures website and download the newest ones? I would suggest getting the latest drivers and trying those.