aasc - As I recall from some time ago, HP experimented with putting expiration codes (chips) into some of their printer cartridges in an attempt to counter the print cartridge remanufacturers. These "refillers" were starting to really eat into the sales of new HP printer cartridges.
This was first done with some of the printers in the late 90's and I know the 800 series of printers had this "feature." You can either try a reset procedure, which is a pain and documented on various web sites:
http://www.youtube.com/watch?v=zVR2dHebmTI
The other issue could be a full printer ink reservoir (some call it a spitoon) or a clogged print head. Try running the printer cleaning operation from the HP printer utility in your PC Control panel to get the heads clean, etc. The other part about cleaning out the excess ink reservoir is a little messy, but here's a link that covers that too, for your printer.
http://www.fixyourownprinter.com/forums/inkjet/12839
The other thing to try, if those about don't get you running again, is to try swapping two (2) new cartridges into the printer and then swap back the refilled ones in at attempt to "trick" the printer into thinking you've got all new virgin cartridges in it. Unplug the printer and install the new ones and turn it back on. Once you've got the printer working, you can try swapping in the refilled ones without turning off the printer, just life the cover on the printer and the cartridges will slide to the center for removal/replacement.
I had this happen with my 895cse and after researching it further, discovered that yes HP was doing this to prevent other companies from eating into their very lucrative printer/toner/ink sales, which is really where they make their money from. (sorta like razors and razor blades, they'll give you a free razor and make all their money/profit on the blades as the comsumable item)
Another option to try is to reset your system clock on the PC to a date about a year previous from today so the print cartridge memory chip thinks the cartridges aren't that old - this was a suggestion from a tech kid at best buy when I was having this same issue a couple of years ago.
Anyway, I've been using the refilled inks most of the time and opt for a new set for every third set, just so I've got a good set to refill.
Hope you find this Very Helpful and best regards!