Hey Rusty, sorry to hear about the trouble youre having with Kodak tech support. In situations like this, I would definately think it's the printhead that is causing the image quality issue. To be positive though, here are the steps they will ask you to do before they replace a part:
Remove the black and color ink cartridges.
Right above where the black ink cartridge
was, in the top left hand corner of the printhead, push up towards the ceiling and you should be able to push a button that releases the printhead.
Place the printhead right back into the printer
and push straight back on the back wall.
You should hear a loud snap.
Replace the ink cartridges which should snap as well.
Close the printer.
After about a minute or so the printer will ask you to do a calibration.
Insert a paper and press start.Scan
the calibration sheet.
After that, in the menu, do a printhead clean.
Do one basic and one deep.Print
a demo sheet to see if anything has changed.
If the picture looks better, continue to do cleans.
In the event that it does not, the printhead will need to be replaced and since the printer is still under warranty, Kodak specialists will try to overnight you a printhead.
The whole process is short and free.
The number for Kodak AiO Support is 1 800 421 6699.