My color hp laser has chips on the toner carts and refuses to use refilled generic toner.
I had to actually transfer the chips from hp toner to the generic ones. And now it still complains that they're "empty" but at least it's possible to print.
Out of curiosity, which model do you have? I have a current generation HP M454 Color LaserJet, and there's an option in the menu ("Cartridge Policy") to allow use of third-party toner cartridges.
According to the manual, it defaults to allowing third-party cartridges - you have to go out of your way to turn the authenticity check on.