cambia /etc/resolv.conf e anche /etc/ppp/resolv.conf e metti i dns corretti del tuo provider
alice ad esempio

212.216.112.112
212.216.172.62