"Error restoring installed applications" while upgrading to 18.04 using the image

Test Case:
1. Install Ubuntu 16.04 + all the updates
2. Boot 18.04 from an ISO
3. Run the installer
4. On the partitioning page, select "Upgrade to 18.04" and continue with the installation

It can also be reproduce with the following command
$ sudo apt-clone restore-new-distro \
    /target/ubiquity-apt-clone/apt-clone-state-ubuntu.tar.gz \
    bionic --destination /target

Expected result
The upgrade ends successfully

Actual result
This crash.

When trying to upgrade the clean installation of Lubuntu/Xubuntu 16.04.3/17.10 (I haven't tested other flavors) using the daily desktop image, I got an error titled "Error restoring installed applications". The upgrade itself succeed though.

ProblemType: Bug
DistroRelease: Ubuntu 18.04
Package: ubiquity (not installed)
ProcVersionSignature: Ubuntu 4.13.0-17.20-generic 4.13.8
Uname: Linux 4.13.0-17-generic x86_64
ApportVersion: 2.20.8-0ubuntu5
Architecture: amd64
CurrentDesktop: XFCE
Date: Sat Dec 30 17:56:20 2017
InstallationDate: Installed on 2017-12-30 (0 days ago)
InstallationMedia: Xubuntu 18.04 LTS "Bionic Beaver" - Alpha amd64 (20171230)
SourcePackage: ubiquity
UpgradeStatus: No upgrade log present (probably fresh install)