Произошла такая же проблема (ASUS EeePC 1015BX - Ubuntu 12.10 - система AMD C-60). GEditing файла /etc/resolv.conf (sudo -H gedit /etc/resolv.conf) и замены строки nameserver 127.0.1.1 на следующие
nameserver 208.67.222.222
nameserver 208.67.220.220
решены проблемы.
Вы можете сделать это постоянным, используя эти процедуры.
После некоторого поиска ...
Запустите ifconfig и определите, какое устройство подключено к интересующей вас сети. Например, если вы подключены к WLAN, это будет [ f3]. Получите свой IP-адрес на этом устройстве. Запустите avahi-resolve-host-name -a 123.45.678.900 (где номера - ваш IP-адрес). Это должно отображаться: 123.45.678.900 yourhostname.local