I've had the same problem when trying to print out a report tonight. Also, I uninstalled then reinstalled my HP Officejet Pro 8210 printer multiple times.
While it seems the problem dates back to KB4522016, I suspect it may go back to the September Patch Tuesday or earlier if reports of those not installing 4522016 are experiencing print issues.
Have you installed the latest firmware update for your printer? Looks like they released firmware version 001.1937C on 9/19/19. If you haven't yet, I would do that first.
Also, which driver set have you installed? Have you tried the HP Universal Driver PCL6 (currently version 6.8.0.24296)?