Eu estava atualizando da 13.10 para a 14.04 (dev por enquanto, estável em algumas horas) usando do-release-upgrade
e encontrei o seguinte problema:
Can not upgrade
Your python install is corrupted. Please fix the '/usr/bin/python' symlink.
Resolvi o problema depois de mexer um pouco, então gostaria de compartilhar minha solução aqui. Espero que isso possa ajudar alguém.