HP Officejet 4622 Printer Problem

I have the above print, scan, copy, fax printer. It has been working fine until I recently needed to replace the black ink cartridge. The existing set of 4 ink cartridges was an off brand that were wo...