HP Officejet 4620 Not printing black ink

I just installed a new, genuine hp black cartridge.  It is seated and vented properly.  I have run "clean printhead", and it shows a full black in cartridge.  The printer will print other colors but it will not print black ink.

Hi Zagsmith,
Officejet 4620 use HP 564 and HP 564XL series ink cartridge. Pleae take a look at those link to find out more about compatible pritners.
I would like to update with you the one new programme that currently  HP is introducing .
It is called Instant Ink which is the monthly ink subscription plan based on the usage.
HP Instant Ink is currently only available in the United States and the United Kingdom. If you are residing in US and UK, you can start experiencing.
We’re planning on expanding, so keep checking back for updates on when we will be available in other countries.
You may take a look at below links for more information about Instant Ink. 
*I am an HP employee*
** Please click "Accept as Solution" if it solved your problem, so others can find it **
***Give Kudos to say "Thanks" by clicking on the thumbs up button under my name***