python
é um pacote obrigatório para o Ubuntu. Muitos dos componentes do Ubuntu são construídos usando python.
Eu suponho que você tenha o lançamento padrão do Ubuntu (Unity), para consertá-lo reinstalando todos os pacotes ausentes usando:
sudo apt-get install ubuntu-desktop
Se você tiver um release diferente, aqui estão todos os meta-pacotes disponíveis:
~$ apt-cache search .*ubuntu-desktop
ubuntu-desktop - The Ubuntu desktop system
edubuntu-desktop - educational desktop for Ubuntu
kubuntu-desktop - Kubuntu Plasma Desktop/Netbook system
lubuntu-desktop - Lubuntu Desktop environment
qtubuntu-desktop - Qt plugins for Ubuntu Platform API (desktop)
ubuntu-desktop-mir - System compositor for Ubuntu Desktop
xubuntu-desktop - Xubuntu desktop system