Keep getting printer head error

[SolaA]

After changing the black ink cartridge in my HP Photosmart Premium C309a printer / scanner I got an error message. First it said there was something wrong with my cartridges (cartridges damaged), which I have seen before as the printer detects I use house brand cartridges instead of original HP cartridges and HP doesn't like that.

Then later the error message changed to "Problem with printer head, please remove all cartridges, lift the grey lever and remove the printhead. Place printhead and cartridges back." Of course I did what is asked multiple times, but that doesn't make a difference and the same error message keeps coming back and locks the use of the printer. Is there any way to get rid of this message? I cannot use my printer now and neither the built-in scanner, when before I changed the black cartridge it was working just fine.

[Echo_Lake]

@SolaA

Thank you for posting on the HP Support Community.
 

Don't worry as I'll be glad to help, 

I appreciate your efforts to try and resolve the issue. If you have already performed the steps from the document Print head Errors: https://support.hp.com/in-en/document/c04100778 and the issue persists, it could be a hardware failure. 
 

I'm sending out a private message to assist you with the next course of action. Please check your Private message icon on the upper right corner of your HP Community profile Next, to your profile Name, you should see a little blue envelope, please click on it or simply click on this link: https://h30434.www3.hp.com/t5/notes/privatenotespage
 

Hope this helps! Keep me posted for further 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!