a bunch of blues, pinks and purples
Sounds like there's no yellow ink printing. If the cartridge is new and contains yellow ink (maybe you got a dodgy cartridge - have you tried another?), check the print head, the contacts on the edge of the cartridge and in the printer for damage or anything that shouldn't be there such as remnants of the protective label.
I'm assuming you've done a couple of print head cleans, so try cleaning the ink jets on the cartridge manually - blot it on some tissue paper and possibly try cleaning it with a cotton bud dipped in isopropyl. Also try giving it a couple of hard knocks on the desk as that might dislodge any air bubbles in the cartridge.