package python3-apt 1.1.0~beta1build1 failed to install/upgrade: package python3-apt is already installed and configured

[Brad Johnson]

I tried to update to ubuntu 16.04 and booted to this issue.

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: python3-apt 1.1.0~beta1build1
ProcVersionSignature: Ubuntu 4.4.0-11.26-generic 4.4.4
Uname: Linux 4.4.0-11-generic x86_64
ApportVersion: 2.20-0ubuntu3
Architecture: amd64
Date: Thu Mar 10 22:29:47 2016
ErrorMessage: package python3-apt is already installed and configured
InstallationDate: Installed on 2016-02-23 (16 days ago)
InstallationMedia: Ubuntu 15.10 "Wily Werewolf" - Release amd64 (20151021)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1
 apt 1.2.4
SourcePackage: dpkg
Title: package python3-apt 1.1.0~beta1build1 failed to install/upgrade: package python3-apt is already installed and configured
UpgradeStatus: Upgraded to xenial on 2016-03-10 (0 days ago)