Hello, after thinking a little bit more, a Provides might even be enough to satisfy the dependency.
To reproduce this issue: pbuilder-dist sid login apt-get install sane-utils add experimental repo: apt-get dist-upgrade -t experimental Reading package lists... Done Building dependency tree Reading state information... Done Calculating upgrade... Done The following packages were automatically installed and are no longer required: acl cpp-9 fontconfig-config fonts-dejavu-core g++-9 gcc-9 libavahi-client3 libavahi-common-data libavahi-common3 libbsd0 libdbus-1-3 libexif12 libexpat1 libfontconfig1 libfreetype6 libgcc-9-dev libgd3 libgphoto2-6 libgphoto2-port12 libicu67 libieee1284-3 libjbig0 libjpeg62-turbo libkmod2 libpci3 libpng16-16 libsane-common libsensors-config libsensors5 libsnmp-base libsnmp35 libssl1.1 libstdc++-9-dev libtiff5 libusb-1.0-0 libwebp6 libwrap0 libx11-6 libx11-data libxau6 libxcb1 libxdmcp6 libxml2 libxpm4 pci.ids sensible-utils ucf udev update-inetd Use 'sudo apt autoremove' to remove them. The following packages will be REMOVED: libsane sane-utils The following NEW packages will be installed: cpp-10 g++-10 gcc-10 libasan6 libgcc-10-dev libstdc++-10-dev The following packages will be upgraded: binutils binutils-common binutils-x86-64-linux-gnu cpp dpkg dpkg-dev e2fsprogs g++ gcc libaudit-common libaudit1 libbinutils libc-bin libc-dev-bin libc6 libc6-dev libcom-err2 libctf-nobfd0 libctf0 libdbus-1-3 libdpkg-perl libext2fs2 libjpeg62-turbo libsane-common libselinux1 libsepol1 libss2 linux-libc-dev logsave 29 upgraded, 6 newly installed, 2 to remove and 0 not upgraded. Need to get 57.3 MB/57.3 MB of archives. After this operation, 140 MB of additional disk space will be used. Do you want to continue? [Y/n] Looks like it is trying to remove libsane and sane-utils instead of upgrading the latter G.