DIAGNOSIS Repeated software cleanings can actually waste ink without fixing a physical clog. The issue is likely a clogged printhead nozzle, or the cartridges themselves are low (even if the software says they're not).
FIX On the printer's touchscreen, go to Settings (the gear icon) > Printer Maintenance > Clean Printheads. Run this utility once. Then, print a 'Diagnostic Report' from the same menu. Look at the color patterns on the report. If you see gaps or missing lines in the color blocks, the clog remains. The most effective fix is often manual: place a damp, folded paper towel in the tray at the bottom of the carriage (where the cartridges park), close the door, and let the printer sit powered ON overnight. The gentle humidity can loosen dried ink.
IF THAT DIDN'T WORK If one color is consistently terrible, the cartridge might be faulty or empty. Even if it's not giving a low-ink warning, try replacing that specific color cartridge. Genuine HP cartridges have the printhead built-in, so a new cartridge is a new printhead for that color.
HEADS UP Don't run the cleaning utility more than twice in a row. It's incredibly wasteful on ink. If you're not printing regularly, the printer will run automatic maintenance cycles that use ink anyway, which is why clogs can happen. Printing a color photo or graphic once a week can help keep things flowing.