do-release-upgrade: python install is corrupted

I was upgrading from 13.10 to 14.04 (dev for now, stable in a few hours) using do-release-upgrade and encountered the following problem: Can not upgrade Your python install is corrupted. Please ...