Updates: (Printer: HP5222)
Check Printer Settings:
Calibrate Printer: I do not have this option on my printer.
Clean Print Heads: I changed the paper type to "Plain Paper" and tried to clean the printheads (ran both cleaning tests), and the black ink was not legible. I changed the paper type back to "Photo Paper Glossy" and ran the tests again. This time I could read the black ink but there were streaks in it.
Check Ink Levels: I have the instant ink account, and it says I am good on my ink levels and do not have the option to reorder.
Update Printer Firmware: I am up to date, no updates were available.
Try Different Paper: I've been printing on the same paper for quite some time. But I did try to change paper and that did not solve the issue.
Looks like I will have to call support and walk through these tests again with them and hopefully they will send new ink.