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.