I've had something similar happen to me. Try pulling one cartridge out, then close the ink bay doors with the cartridge still out and the printer on. It should show all the other cartridges ok. Now reinsert the cartridge, close the doors. You may have to do it once per side or in your case maybe once for each cartridge. It's been a while but I remember having had to do this a couple time to recover from cartridge errors.
This happened after replacing the printhead FFC but not the printhead? Ever so slightly skewed FFC connectors can also cause goofy errors. Make sure the connectors are squared and centered in their sockets.