package python-minimal 2.7.11-1 failed to install/upgrade during upgrade to Kubuntu 16.04 beta

The error given was:

Setting up python-minimal (2.7.11-1) ...
dpkg: error processing package python-minimal (--configure):
 subprocess installed post-installation script returned error exit status 1

This was during an upgrade (using "do-release-upgrade -d" from Kubuntu 15.10 to 16.04

ProblemType: Package
DistroRelease: Ubuntu 16.04
Package: python-minimal 2.7.11-1
ProcVersionSignature: Ubuntu 4.2.0-34.39-generic 4.2.8-ckt4
Uname: Linux 4.2.0-34-generic x86_64
ApportVersion: 2.19.1-0ubuntu5
Architecture: amd64
Date: Tue Apr 19 16:50:31 2016
DuplicateSignature: package:python-minimal:2.7.11-1:subprocess installed post-installation script returned error exit status 1
ErrorMessage: subprocess installed post-installation script returned error exit status 1
InstallationDate: Installed on 2015-05-20 (334 days ago)
InstallationMedia: Kubuntu 15.04 "Vivid Vervet" - Release amd64 (20150422)
RelatedPackageVersions:
 dpkg 1.18.4ubuntu1
 apt 1.2.10ubuntu1
SourcePackage: python-defaults
Title: package python-minimal 2.7.11-1 failed to install/upgrade: subprocess installed post-installation script returned error exit status 1
UpgradeStatus: Upgraded to xenial on 2016-04-19 (0 days ago)