Assuming nothing else has changed, (moved to new location, new device on the same circuit such as a portable heater) one of two possibilities, either a bad contact, try reseating the cartridge, if that does not fix it, assume you have a defective cartridge and get your dealer to replace. HP has print quality guarantee on their cartridges.
If you find the information provided useful or solves your problems, help other users find the solution easier by giving kudos and marking my post as an accepted solution. I am a volunteer, offering my knowledge to support fellow users, I do not work for HP nor speak for HP.
I did choose 'Warn Me in 3 Days' when twice prompted with the message that the last cartridge might be getting low. Perhaps that damaged the fuser? The printer is reporting a little over 12,000 pages printed over its life.
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".