I have the same problem with my hp deskjet 2600 series all in one printer.  New cartridges inserted, printed a few times and now the colour ink cartridge has a problem communicating with the printer. HP wont send new ink until this is resolved. I have went through all the troubleshooting, cleaned everything multiple times, powered off and on and still nothing.  Im not willing to pay store prices for a colour ink cartridge to replace it when im already paying monthly for this service.  Cant call customer support within their operating times and really need this sorted. I just need someone at HP to send me a replacement cartridge.