Remove the carts, unplug the printer, remove loose components, and gently turn the printer upside down, and see if dust and loose bits of paper fall out. Get out the canned air and clean inside then install the ink and see if it fixes it.
Most printers will be the end if this simple cleaning doesn't clear it up.
I have just replaced all my ink and I still get the red light saying I need ink

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic