Put new cartridge in officejet j6410 and overnight it now says cartridge on left needs replacing. put old cartridge back in and it still says the same thing

These types of severe cartridge errors (i.e. "refer to documentation" / "incompatible cartridges", "print cartridge(s) problem", "cartridge in wrong slot", etc.) typically indicate the internal micro-electronics of the HP #74/75 cartridge are damaged. The cartridge's electrical wire runs at rear and lower side of the ink cartridge, are very delicate and are somewhat susceptible to ink attack over time, which can lead to premature failures. In addition, the older the cartridge the higher the chance of an internal electrical failure. I suggest you first run a 'Tap 41' diagnostic test to check cartridges electrical health (this is a forced test); you may also bypass the error (temporarily) on most models which use HP 74/75 cartridges. Refer to Inkjet411 youtube videos below:

HP 74, 75, 74XL, 75XL Cartridges - Solving Errors & Warnings: http://www.youtube.com/watch?v=C5ISTGyScWU

HP Photosmart C4200-C4500 and C5200-C5500a Printers - Diagnostic Tap 41 Test: (verifies electrical health of ink cartridges): http://www.youtube.com/watch?v=8fE-IM4AVMc

HP Photosmart 4200-4500 5200-5500 Printers -Cartridge Error Bypass (HP 74-75 Cartridges):

http://www.youtube.com/watch?v=UDxRkAGOJaI

HP Officejet J5700/J6400 Printers -Cartridge Error Bypass (HP 74-75 Cartridges):

http://www.youtube.com/watch?v=3X3_D90SSq4

Ink Refilling & Cartridge Care Tips - Everything you need to know: http://www.youtube.com/watch?v=FnXoDIblpdU