Looks like the previous print server was restarted with the same IP address. I opted for the neuclear option of deleting the server from AD, reverting the printer server to Workgroup, then re-adding it to the domain. This got rid of all the printers in AD and when the correct print server came back online it published all the printers.
I believe there is a way to force the DC to re-publish the printer list, but I've not found it yet (the default domain policy for printer pruning had default values). I believe it would have saved time over dropping the server from AD and re-adding it. However, there may have been other dependencies and perhaps caching that would preclude leaving it in AD.
Perhaps deleting all the published printers, then restarting the print spooler service on the print server would have fixed the problem, but we needed to act fast to fix the printing issues.