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 fix the '/usr/bin/python' symlink.
I solved the problem after messing around a bit, so I'd like to share my solution here. Hope this could help someone.