sudo ifconfig
e ver se a interface lo0
está funcionando. Caso contrário, tente sudo ifconfig lo0 127.0.0.1
.
Você modificou bastante as configurações de rede? Se o seu Ubuntu realmente é tão antigo quanto o 11.04, então /etc/network/interfaces
pode fazer o arquivo, se a minha memória me servir corretamente.
Algumas regras estranhas do iptables também podem causar esse tipo de problema.