First I would remove the cartridges and clean the contacts with some alcohol. If it doesn't clear up then:
There is only two things that could be causing this to happen.
1) The print head is bad and needs replaced.
2) You have installed a faulty cartridge.
3) You actually did put in the wrong cartridge
Obviously, number 3 is out of the question, so I would move to the second option. Take the cartridge back to where you got it and tell them it is defective. If it still doesn't work you need to order a new print head directly from hp.
Sorry there isn't a simple fix