Your print heads are most likely dried out or clogged. You already proved the cartridges are fine unless you somehow got two defective ones. If so you can always return HP cartridges for a rebate or refund.
The only other piece that could be defective now is the print heads. Print heads would have remained the same between the two cartridges you already tried.
Try the steps from this HP document: