Hello, and thank you for using this service.I will help you now.
Did you replace with a genuine HP cartridge or aftermarket/remanufactured?
Sorry for the delay in reply.
You can take out the black cartridge, and check for ink residue at the nozzle (bottom where ink comes out). You can also clean the cartridge and cartridge contacts with a lint free cloth and alcohol. However, this problem is very likely due to the reman cartridge. If cleaning/inspecting does not help, I'd advise you to replace with a new genuine HP cartridge, and this will very likely fix the problem.
Please remember to rate my time and help before you go by clicking the STARS or accept button.This is my job, and the only way I receive credit for helping you is from a positive rating.Rating costs nothing more, and I continue to help with a satisfaction guarantee after rating, so please rate now. Thank You.