Não sei qual foi o erro. Mas agora eu consegui o problema acima.
O que eu fiz é,
Etapa 1) Reiniciei meu PC
2) Ran os seguintes comandos
sudo apt-get update
sudo apt-get upgrade
wget http://python.org/ftp/python/3.3.2/Python-3.3.2.tar.bz2
tar -xvjf ./Python-3.3.2.tar.bz2
cd ./Python-3.3.2
./configure --prefix=/opt/python3.3
make && make install
mkdir ~/bin
ln -s /opt/python3.3/bin/python ~/bin/py
echo 'alias py="/opt/python3.3/bin/python3"' >> .bashrc
sudo apt-get install build-essential
sudo apt-get install build-essential libncursesw5-dev libreadline-dev libssl-dev libgdbm-dev libc6-dev libsqlite3-dev tk-dev
sudo apt-get build-dep python3.2
E agora está agora instalado. Mas ainda não é possível instalar o virtualenv. E levantamos como uma nova pergunta neste link