Here's the actual error message, since the original reporter didn't bother to
include it:

  sed: -e expression #1, char 42: Invalid range end

The ps2epsi script hasn't changed since RH8; it's the upgrade of sed that seems
to have caused this problem.

The actual trouble is with this expression:

sed -e '/^%%BeginPreview:/,/^%%EndPreview[^!-~]*$/d'

This can be simplified down to the following, without the error message changing:

sed -e '/[^!-~]/d'

What causes the headache is the range spec in square brackets.  The sed packaged
with RH8 accepts this fine, and the version in RH9 pukes.  This appears to be
due to a broken regexp parser in sed.  The following string works fine:

sed -e '/[^!-\~]/d'

The fix to ps2epsi is to escape the tilde character in the script.  Don't know
what to do with sed, or indeed if it's really a bug (the lack of documentation
for ~ suggests that it is, though).

Jakub, what do you think?

This is ps2epsi bug.
In LC_COLLATE=en_US{,.UTF-8} and a bunch of other locales ~ comes before !
when sorting, so you really cannot write !-~ but ~-! in those locales.
I'd guess that is certainly not what you want, since such range will not include
e.g. letters, digits, etc.
So, I'd suggest LC_ALL=C sed -e '/^%%BeginPreview:/,/^%%EndPreview[^!-~]*$/d'

Fixed in RH CVS.