I have a Xerox colour laser printer that I’m very happy with: accepts off-brand toner, speaks postscript, good quality printing, no problems at all. I’ve also been very happy with Brother laser printers in the past.
My example did not make it to lemm.ee either, so it would not have been exclusively a feddit.uk issue.
I would be really handy for finding out what’s going wrong if there were some way to track the history of a posting as it propagates across instances, but I’d imagine that would be quite tricky to do. On the other hand, perhaps these cases simply correlate with downtime either at the origin or at the receiving instance?