Вам нужно добавить dns в /etc/nsswitch.conf в строке, начинающейся с hosts:. Например, у моей есть
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
, которая, по моему мнению, является дефолтом в natty.
Было бы хорошо знать, была ли ваша установка нарушена каким-то программным обеспечением, так как это очень (и трудно диагностировать), если средство переключения службы имен не использует настройки по умолчанию.