Я сталкивался с аналогичной проблемой. Провайдер - Дом.ру г. Киров. Самое лучшее решение оказалось вовсе не в правке конфигов. В моём случае лучше всего оказалось позвонить провайдеру и попросить добавить к моему договору ещё один MAC-адрес. После этого смог подключаться нормально и с десктопа, и с ноута.
Если всё-таки провайдер настаивает на том, что у абонента должен быть один и только один MAC, ну или если хочется основательно разобраться в проблеме - тогда могу сказать следующее.
Прежде всго стоит выбрать одну из двух схем работы. Или - используем NetworkManager, настраиваем его через GUI, а файлы конфигов не трогаем. Или - сносим NetworkManager (ну или хотя бы удаляем из него все настроенные соединения) и настраиваем сеть правкой конфиг-файлов, использованием ifconfig и проч. Можно, конечно, попробовать использовать оба способа сразу. Но это чревато феерическими трудноуловимыми глюками. Одна система будет стартовать после другой и перезаписывать настройки. У меня такое было - неправильно настроенный, но не отключенный NetworkManager перезаписывал серверы DNS, полученные от провайдера по нормально настроенному соединению.
Кстати, если посмотреть на OpenSuse или Suse Linux Enterprise Desktop, то там в настройке сети Yast первая опция - использовать NetworkManager или традиционную настройку сети. Если выберешь NetworkManager - все прочие опции будут недоступны.
Лично я с версии ubuntu 8.04 использовал обычный путь, с правкой конфигов. Потому что NM был в те времена не просто глючен, а вообще неработоспособен. При выходе 10.04 мне пришлось заново устанавливать систему - попробовал NetworkManager. Оказалось, глюки по большей части устранили, и теперь NetworkManager нормально работает. Сейчас использую его. Проблему с MAC-адресом и провайдером, как и писал выше, я решил по-другому, но в настройках LAN-соединений поле для указания MAC тоже есть.