After more testing I've been able to create two versions of postscript for a file, one which prints correctly and one which causes the printer to spew out garbage.
The first file was created by clicking print in libreOffice and then fishing the postscript file from the print spool. The second file was created by clicking "print to file" and then printing the postscript file that was created from evince and then fishing that from the print spool.
The postscript that fails to print is here:
The postscript that succeeds is here: http://ubuntuone.com/4QANoKZ0bWBJcNelfaqts2
The difference between the two files is that the one that doesn't print has the line:
%%Page: 1 1
Where as the one that does print ok has the line:
%%Page: 1 0
The file is one page long (though it was made by putting two pages on it).
So my question is, should both versions print (they do on my other printer)? Or is this (as I suspect) a libreOffice problem?