Steven, cartridges should be OEM/ HP cartridge as a lot of aftermarket cartridges will not work. Try removing and reseating cartridges again. Make sure the carriage latch is closed properly. Try cleaning the copper contacts on cartridge with soft cloth. Unplug printer from power, wait a minute plug back in to reset.
Check the trouble shooting link below for more detail. Hope it helps.
http://support.hp.com/us-en/document/c04090902