I apologise my error, I read incorrectly about you replacing the colour cartridge.
Go start, programs accessories system tools system information, expand components - click printing
Is the printer listed and what else is listed please.
Back on the left hand pane click Problem devices what is shown please.
Does the printer incorporate a scanner, if so in device manager imagaing devices is the printer listed please and is there any warning on that device.
Stay in device manager find the usb root hub to which the printer is connected and on power management ensure that Allow windows to turn off power is not checked.
Whilst in device manager does any device have a warning on the left hand side yellow or red.
Go control panel - devices and printers is the printer listed there and is it check ticked. If not right click and click set as default printer, then on that same right click click properties, click the hardware tab, then check what is shown - slect each with one click to highlight and click the properties button, check that all are reported as working properly
On the original right click of the printer this time click printer properties, click the security tab and ensure YOU have rights.
Click the advanced tab and ensure device is shown always available and therefore check box is ticked.
On that window click the print processor tab, ensure process is winprint and data is RAW
TEST - unless of course you already know that warnings were show on the various tests.
If no success return to that window last used and on that advanced tab, if spool print is checked, which it no doubt will be
click to check print directly to printer and click apply and OK to exit.
test again please.
Please make a note of any changes you make so that you may return to original settings if no success.
If there is not success return to devices and printers which will now be on the start menu and right click the printer and run the troubleshooter.
Sorry once again about the misunderstanding, some printers are very susceptible to the ink being allowed to dry, with infrequent use on the print heads and each time a print command is sent, the printer takes time to commence the cmd, as it can be heard to be running the cleaning cycle.
Even on a printer ONLY two years old, such occurence regularly incurred uses both a tremendous amount of ink and MAY so easily cause problems.
If you could test on another computer NOT running 7, then we would most definitely have a positive indication.
HP - since the HP Troubleshooting database is as ineffective as always and does not even address my particular model or issue.
Am I not correct in thinking that those links I sent were for your printer. As I have just been looking and there are solutions offered on both pages and to the right is particular mention of Windows7 and indeed covering some aspects of what I have just typed out for you on this post.
MAY I ask if you explored the links and carried out the tests suggested - on the links which ARE most certainly for your printer.