Lexmark MS312
Step 1
Replace the imaging unit, and then resend the print job.
Do toner specks appear on prints?
Contact customer support.
The problem is solved.