[Libguestfs] Error while loading shared libraries: libsbz.so

Hi, I have a KVM host running ubuntu 18.04 with libguestfs-tools version 1.36.13-1ubuntu3.3 installed from the Ubuntu's repo and when I try to use virt-cat for example on a VM it fails with: libguestfs: error: appliance closed the connection unexpectedly. After doing "export LIBGUESTFS_DEBUG=1 LIBGUESTFS_TRACE=1" and running the virt-cat command again I get: guestfsd: error while loading shared libraries: libsbz.so: cannot open I've tried to reinstall libguestfs-tools with "apt-get --reinstall install libguestfs-tools", but I still get the same error. Can someone help me fix this?