Какая модель адаптера ?
Попробуйте конечно ещё рестартануть так (если удаляли NM ,но может и не прокатить -это нормально)
# leafpad /etc/resolv.conf Содержимое копируем в отдельный файл (чтобы не забыть вернуться к истокам
в случае чего).Но там скорее всего будет одна строка.
Ниже надписей пишем: nameserver ip DNS своего инет-провайдера.
И nameserver ip DNS альтернативного . Сохраняем.
# if up eth0
# /etc/network/interfaces restart
Всё же скопируйте сюда ,под спойлер,содержимое # leafpad /etc/network/interfaces
Будем думать. И следы предыдущей системы не должны оставаться.