An update... I switched it to a printer on the domain server, and added the printer to each workstation that way.
Now it prints more reliably, but each workstation shows a brief "print failed" pop-up when they print, even though the print succeeded.