I don't know the answer, just a bit of background:
>> ... solution we found is to disable the printing optimization ...
What this almost certainly does is to render the whole page as (a series of) raster images on the workstation, whereas using print optimisation, the data is probably rendered on the printer by usikhng characters within a font.
Depending on which font is being used, this could be a printer-resident font, or a soft font which is dynamically generated (from a donor TrueType/OpenType font on the workstation) and downloaded to the printer within the print job stream.
Why there should be differences between versions of the UPD, I don't know (perhaps different fonts assumed, or different library routines to generate those soft fonts, etc.?).
'Capture' (i.e. 'print to file') of sample print jobs, then analysis of those jobs, may (but, of course, may not!) yield some clues as to the differences.