I have a kodak 5500 aio printer. I replaced the

Try to take off the black ink cartridge and the color ink cartridge
take off the printhead by
Putting your index finger on the middle of the printhead on the sticker that looks like a bulls eye move it all they way to the top left potion and there is a button there
press it upwards and the printhead will snap out
try to turn the printer off for about 2-3 minutes
turn it back on
Install the printhead and the cartridges
see if the problem persist
if that is so the connectors on the printer is defective or the new ink cartridge is defective

Try the following:

1. Open the printer access door.
2. Put out both ink cartridges and the printhead.
3. Let the printer access door open.
4. Put out all paper.
5. Pull out the ac adapter at the back of the printer.
6. Wait 60 sec.
7. Pull in AC adapter.
8. Wait 30 sec. then turn on the printer
9: Wait for the error message: Printer access door open.
10. Close the printer access door.
11. Wait for the error message: Printhead is missing.
12. Open the access door and put in only the printhead and the close the access door.
13. Wait for the error message: both ink cartridges are missing.
14. Open access door, put in only the black ink cartridge, then close the acess door.
15. Wait for the error message: Color ink cartridge is missing.
16. Open access door, put in the color ink cartridge and then close the access door.

If the error is solved, do a firmwareupdate right now.

You can find it here.