I have just tried to replace the original setup cartridge. Three of the cartridges have worked fine, but the fourth is giving me an "Ink cartridge missing or damaged" error.  This is a brand new, HP 364 cartridge.

 

The printer is a Deskjet 3070A