I just solved a problem very similar to this. It was caused by the spring 2019 Debian upgrade. To solve it, I added "oldstable" to my Debian sources.list and then I was able to downgrade several packages. I downgraded:
printer-driver-hpcups to 3.16.11+repack0-3 ghostscript, ghostsctipt-x, libgs9, libgs9-common to 9.26a~dfsg-0+deb9u2
signature.asc
Description: PGP signature