Кхм.
Есть ещё один способ, забавный. Марки сетевух не помню.
Выключи комп, выдерни его из розетки на минуту или из УПС, если стоит упс, то есть надо комп обесточить.
Через минутку включить и загрузить снова Ubuntu.
Существует такой баг для риалтэковских врод карточек (не для всех), Windows там прописывает что-то и надо резетом эл-ва сбросить настройки (за точность не ручаюсь, лень мне снова искать). Если после Windowsа из компа шнур питания выдёргивал, то для тебя не актуально.
Файервол, кстати не настраивал ли?
И экспериментируй пока с одной сетевухой, из конфига остальное надо вытереть, добейся уж инета на своей машине для начала.