Just to make sure: you tried with CUPS / gutenprint both with the Generic PCL and the Generic Postscript drivers? A fair portion of “unsupported” printers I’ve seen usually accept at least one of them, in particular if the printer also supports “discoverable printing” (eg.: sending to the printer from a phone).