Most HP's use an ID# system for their inks. Each cartridge has a different number and theprinter recognizes a new cartridge when the ID# changes. This is why 'refill kits' don't work well - the cartridge always has the same number and so the ink counter never gets reset.
If you installed the cartridges with the power off the printer now doesn't know you put in a new cartridge. For most all in ones turn the printer on and remove the cartridges. Now turn the printer off and unplug it for about 5 minutes. Plug it back in, turn it on, and install the ink. Besure the contacts on the back of the cartridge are nice and clean.
If you're using a refilled cartridge.. get used to the message or get new ink.