А теперь самый главный вопрос! 
Что Вы имеете ввиду под словосочетанием "MAC-адрес"?
У Вас те же симптомы, что и у автора с озона? Не уверен 
Имею ввиду те 12 шестнадцатеричных цифры, выдаваемых по команде:
ifconfig -a | grep HWaddr
Так же ?!
Насчет, автора из озона. В начале поста я давал на него ссылку.
Там есть решение, но не заточено под осложнения с УСБ модемом, как у меня.
А разобраться самому и правильно изменить у меня не получилось...
Пользователь решил продолжить мысль 30 Ноября 2009, 08:50:16:
Но вообще, USB DSL модем - зло.
Полностью с вами согласен, это один из худших вариантов !

Но будучи материалистом, думаю что софт необходимо подгонять под железо,
а не наоборот.
Пользователь решил продолжить мысль 30 Ноября 2009, 11:12:30:
Добавить в /etc/network/interfaces
auto tap0
iface tap0 inet manual
hwaddress ether 42:f3:9f:7f:a8:f8
Как-то так!
К сожалению не работает. Такое ощущение, что этот файл вообще не используется... Что туда не пиши - один результат.
auto lo
iface lo inet loopback
auto tap0
iface tap0 inet manual
hwaddress ether 42:f3:9f:7f:a8:f8