Estaba actualizando de 13.10 a 14.04 (desarrollador por ahora, estable en unas pocas horas) usando do-release-upgrade
y encontré el siguiente problema:
Can not upgrade
Your python install is corrupted. Please fix the '/usr/bin/python' symlink.
Resolví el problema después de jugar un poco, así que me gustaría compartir mi solución aquí. Espero que esto pueda ayudar a alguien.