Ink cartridge failure help

Ink cartridge failure help

I have a HP 4630 OfficeJet Printer. I have a new HP 61 black ink cartridge that I ordered from HP. I put it in the printer, and it continually says, " Ink Cartridge Failure". I have done all I know to do, reset the printer, cleaned the contacts, etc. I have been on HP.com and nothing works. It is out warranty, so you can only access information on HP.com for tech help. Does anyone know anything to help me with this problem?