Ubuntu Bug 255161: Openoffice can’t print on Tuesdays
In the end the error was in the program "file", which erroneously was detecting the postscript file as an Erlang JAM file(see https://bugs.launchpad.net/ubuntu/+source/file/+bug/248619)