Such behaviour is the reason I threw out a perfectly working HP OfficeJet one day and will never buy a single HP printer in my life. In the OfficeJet in question I only used genuine cartridges, but every few year it would stop receiving black and white faxes because (the nearly full) color cartidge was passing its expiry date - forcing me to throw away the full color cartridge and buying a new one.
No more HP for me. Never again.