Hi, my name is ***** ***** I am here to assist!
First question I have for you, on the cartridge, did you make sure all plastic was removed from the yellow cartridge? Usually there is a pull tab to release the cartridge inside the cartridge, to prevent the toner from drying out prior to use.
If so, what you can also do, if you have some rubbing alcohol, is put some on a paper towel or old cotton T-Shirt (a clean one), and wipe down the metal contacts on the cartridge and the print heade where it connects to.
Also do a print header clean from the HP software that usually accompanies the printer (if you don't have it, you can download it from support.hp.com).
If this is all what you've tried before, then unfortunaely what the issue may be is a bad print header. If that ends up being the case, it usually is cheaper to replace the printer than it is to fix it.