If the issue persists, I'm afraid this is a hardware issue with the printer as you have already replaced the black ink cartridge. Please reach out to the HP Technical Support team in your region regarding the service options for your printer.
Keep me posted for any other assistance.
Please click “Accept as Solution” if you feel my post solved your issue, it will help others find the solution.
Click the “Kudos, Thumbs Up" on the bottom right to say “Thanks” for helping!
Be alert for scammers posting fake support phone numbers and/or email addresses on the community. If you think you have received a fake HP Support message, please report it to us by clicking on "Flag Post".