Only way around it is to take the printer apart ,remove the CMOS battery and reset it to default date.
How do I revert to a previous version of the firmware?
From HP blog:
As a remedy for the small number of affected customers, we have issued an optional firmware update that removes the dynamic security feature. To get the update, customers should visit support.hp.com, select their product, select the product support page, and click on the Software and Driver table to download it.
But for such a change to happen in the first place, you would probably have had to upgrade the printer's firmware. So in the future don't allow firmware upgrades unless you are sure it is safe, or you can return to an older version.
The cartridges you already have can probably not be used currently, but I heard that the manufacturers are also working on a new chip, so future cartridges might work. Besides that HP might be forced to rethink their decision and they might publish a new firmware upgrade to allow other cartridges again.