I have the same issue Running `/usr/bin/unattended-upgrade -v -d --download-only` manually shows that it is trying to solve dependencies somehow and keeps failing at finding something it is satisfied with. Here is an extract:
[…] Checking: evolution-common ([<Origin component:'main' archive:'testing' origin:'Debian' label:'Debian' site:'ftp.fr.debian.org' isTrusted:True>, <Origin component:'main' archive:'testing' origin:'Debian' label:'Debian' site:'ftp.fr.debian.org' isTrusted:True>, <Origin component:'main' archive:'testing' origin:'Debian' label:'Debian' site:'ftp.fr.debian.org' isTrusted:True>]) pkg libebook-1.2-19 now marked delete sanity check failed for: {'evolution=3.34.0-2', 'evolution-plugins=3.34.0-2', 'evolution-data-server=3.34.1-1', 'libedataserverui-1.2-2=3.34.1-1', 'libevolution=3.34.0-2', 'libebook-1.2-20=3.34.1-1', 'libedata-cal-2.0-1=3.34.1-1', 'libebook-1.2-19=3.30.5-1.1', 'libedata-book-1.2-25=3.30.5-1.1', 'libebackend-1.2-10=3.34.1-1', 'dino-im-common=0.0.git20191002.7adb0e8-1', 'libedataserver-1.2-24=3.34.1-1', 'evolution-common=3.34.0-2', 'folks-common=0.11.4-1.2', 'libfolks25=0.11.4-1.2', 'evolution-data-server-common=3.34.1-1', 'libedata-book-1.2-26=3.34.1-1', 'dino-im=0.0.git20191002.7adb0e8-1', 'libedata-cal-1.2-29=3.30.5-1.1', 'libcamel-1.2-62=3.34.1-1', 'libfolks-eds25=0.11.4-1.2'} falling back to adjusting checkinstall's dependencies recursively falling back to adjusting dino-im's dependencies recursively falling back to adjusting dino-im-common's dependencies recursively Checking: evolution-data-server ([<Origin component:'main' archive:'testing' origin:'Debian' label:'Debian' site:'ftp.fr.debian.org' isTrusted:True>, <Origin component:'main' archive:'unstable' origin:'Debian' label:'Debian' site:'ftp.fr.debian.org' isTrusted:True>]) pkg libebook-1.2-19 now marked delete sanity check failed for: {'evolution=3.34.0-2', 'evolution-plugins=3.34.0-2', 'evolution-data-server=3.34.1-1', 'libedataserverui-1.2-2=3.34.1-1', 'libevolution=3.34.0-2', 'libebook-1.2-20=3.34.1-1', 'libedata-cal-2.0-1=3.34.1-1', 'libebook-1.2-19=3.30.5-1.1', 'libedata-book-1.2-25=3.30.5-1.1', 'libebackend-1.2-10=3.34.1-1', 'dino-im-common=0.0.git20191002.7adb0e8-1', 'libedataserver-1.2-24=3.34.1-1', 'evolution-common=3.34.0-2', 'folks-common=0.11.4-1.2', 'libfolks25=0.11.4-1.2', 'evolution-data-server-common=3.34.1-1', 'libedata-book-1.2-26=3.34.1-1', 'dino-im=0.0.git20191002.7adb0e8-1', 'libedata-cal-1.2-29=3.30.5-1.1', 'libcamel-1.2-62=3.34.1-1', 'libfolks-eds25=0.11.4-1.2'} falling back to adjusting checkinstall's dependencies recursively falling back to adjusting dino-im's dependencies recursively falling back to adjusting dino-im-common's dependencies recursively Checking: evolution-data-server-common ([<Origin component:'main' archive:'testing' origin:'Debian' label:'Debian' site:'ftp.fr.debian.org' isTrusted:True>, <Origin component:'main' archive:'testing' origin:'Debian' label:'Debian' site:'ftp.fr.debian.org' isTrusted:True>, <Origin component:'main' archive:'testing' origin:'Debian' label:'Debian' site:'ftp.fr.debian.org' isTrusted:True>, <Origin component:'main' archive:'unstable' origin:'Debian' label:'Debian' site:'ftp.fr.debian.org' isTrusted:True>, <Origin component:'main' archive:'unstable' origin:'Debian' label:'Debian' site:'ftp.fr.debian.org' isTrusted:True>, <Origin component:'main' archive:'unstable' origin:'Debian' label:'Debian' site:'ftp.fr.debian.org' isTrusted:True>]) Checking: evolution-plugins ([<Origin component:'main' archive:'testing' origin:'Debian' label:'Debian' site:'ftp.fr.debian.org' isTrusted:True>]) pkg libebook-1.2-19 now marked delete sanity check failed for: {'evolution=3.34.0-2', 'evolution-plugins=3.34.0-2', 'evolution-data-server=3.34.1-1', 'libedataserverui-1.2-2=3.34.1-1', 'libevolution=3.34.0-2', 'libebook-1.2-20=3.34.1-1', 'libedata-cal-2.0-1=3.34.1-1', 'libebook-1.2-19=3.30.5-1.1', 'libedata-book-1.2-25=3.30.5-1.1', 'libebackend-1.2-10=3.34.1-1', 'dino-im-common=0.0.git20191002.7adb0e8-1', 'libedataserver-1.2-24=3.34.1-1', 'evolution-common=3.34.0-2', 'folks-common=0.11.4-1.2', 'libfolks25=0.11.4-1.2', 'evolution-data-server-common=3.34.1-1', 'libedata-book-1.2-26=3.34.1-1', 'dino-im=0.0.git20191002.7adb0e8-1', 'libedata-cal-1.2-29=3.30.5-1.1', 'libcamel-1.2-62=3.34.1-1', 'libfolks-eds25=0.11.4-1.2'} […]