HP Officejet T45 keeps telling me I have the wrong Ink Cartridge

I havean HP Officejet T45 printer. I replaced the Black Ink Cartrage HP45 with a New HP 45 Black Ink Cartridge and I keep getting the message "Wrong Black Ink Cartrage, Replace with correct cartrage."

I had a second HP45 Black Ink Cartrage and when I placed it into the printer I again get the same message.

I called my local printer service company and he told me that HP does not sell parts for thetheir HP Officejets and I should just buy a new printer.

How do I fix my HP Officejet T45 printer?