Are you printing directly to the printer or do you have someone view the checks and then submit to the printer?
What Format - EMF or PDF - are you selecting when submitting the check run? If PDF and Manually submitting to the printer, it is the PDF Viewer doing the printing so any updates to that (usually Adobe) would also be suspect.
Also if using PDF - are you sure that you did not use EMF prior to the problem starting?