[gutsy] pdf2ps always gives error and bails

Binary package hint: ghostscript

I'm running Gutsy on the amd64 architecture, ghostscript version 8.60.dfsg.4-0ubuntu1. Attempting to run pdf2ps on any pdf file gives an error like this:

$ pdf2ps Manual.pdf
Error: /undefined in obj
Operand stack:
   4189 0
Execution stack:
   %interp_exit .runexec2 --nostringval-- --nostringval-- --nostringval-- 2 %stopped_push --nostringval-- --nostringval-- --nostringval-- false 1 %stopped_push 1889 1 3 %oparray_pop 1888 1 3 %oparray_pop 1872 1 3 %oparray_pop 1755 1 3 %oparray_pop --nostringval-- %errorexec_pop .runexec2 --nostringval-- --nostringval-- --nostringval-- 2 %stopped_push --nostringval--
Dictionary stack:
   --dict:1147/1684(ro)(G)-- --dict:0/20(G)-- --dict:70/200(L)--
Current allocation mode is local
Current file position is 27
GPL Ghostscript SVN PRE-RELEASE 8.60: Unrecoverable error, exit code 1