To add a potential fix into the mix, I was able to solve this for 2 of my users with USB connected Brother printers by going into Task Scheduler, Expanding out Task Scheduler Library > HP > HP Print Scan Doctor, and changing "Print Health Monitor" and "Print Health Monitor Logon" to Disable.
These computers do not have HP printers, are not HP computers, and should in no way have had this HP software, but disabling it resolved the issue of the 1 page error printing.