This appears to be a common problem on 12.04. I\'ve tried everthing in this thread including:
sudo apt-get clean sudo apt-get autoclean sudo apt-get remove
Make sure that
auto lo iface lo inet loopback
still exists in your /etc/network/interfaces
/etc/network/interfaces