I decided to take another crack at getting the printer working today, and I delved into Samba stuff, backed out of that, then delved into Apple Talk stuff, backed out of that.
Then I had a sudden idea, and tried printing on the Macintosh, which could already print via AppleTalk, but instead via lpr. It worked.
I then tried printing on the Linux machine via lpr.
It worked.
I then took the magic step and restarted the print server on the Linux machine, and tried printing on my Windows machine through the Linux machine.
It worked.
I was at this point before, but this time I realize what I did. Hopefully this configuration won’t undo itself if the server restarts.