As I said, deleting /usr/sbin/libgvc6-config-update solved the dpkg
problem for me. But graphviz did not became operational.
Final solution:
I've found an other installation of libgvc's so in
/usr/local/lib/libgvc.so.6.0.0 that really did not have the
GvExitOnUsage symbol. After deleting that
From what I understand: the step
Setting up libgvc6 (2.36.0-0ubuntu3) ...
tries to run the program libgvc6-config-update, but it fails to run with
this error message:
libgvc6-config-update: symbol lookup error: libgvc6-config-update:
undefined symbol: GvExitOnUsage
And the rest is just
Output of ldd -r on the buggy system:
$ ldd -r /usr/sbin/libgvc6-config-update
linux-gate.so.1 = (0xb7791000)
libgvc.so.6 = /usr/local/lib/libgvc.so.6 (0xb76f6000)
libcgraph.so.6 = /usr/local/lib/libcgraph.so.6 (0xb76e)
libc.so.6 =
