InCun,
Попробуйте настроить сначала проводное соединение.
Прошелся по настройкам, все как положено.
Вот такой у меня значок сети

Но, это Неактивное состояние.
При попытке подключения Wired или Wireless - он как сигнал бегает вверх. Анимированый, но после Disconect.
Пользователь решил продолжить мысль 20 Ноября 2014, 19:50:11:
А где вы поменяли мак-адрес? В винде или в Ubuntu тоже?
Совсем обижаете =(
Конечно-же и там и там менял.
Через ifconfig -a проверял мак, там выводило нужный мак.