Comment 12 for bug 1796376

@Eric : Is cloud-init installed on your system. If not, can you install it and try again please ? Indeed, as you can see in my first comment, removing the cloud-init dependency on the linux-cloud-tools-common makes the update process work well. So it seems to be related with cloud-init.