[Valeant]

ura1961, В Висте нет EnablePMTUDiscovery = и нет Interfaces тоже А какие у вас проблемы

Быть такого не может.
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\services\Tcpip\Parameters\Interfaces\{...}
При наличии хотя бы одного интерфейса сетевого должно быть например
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\services\Tcpip\Parameters\Interfaces\{04f93f76-4682-48ef-b284-dff8b5eece4b}
Если у вас нет параметра EnablePMTUDiscovery, то не значит что его не может быть, найдите в поисковике про данный параметр и почитайте про него, для установки авт. MTU. Почему спросил про MTU потому что если MTU у вас больше чем положено, то соединение не будет установлено.

Если проблема только в долгом определение по сетевой карте, то я думаю у вас ситуация в следующим, так как вашей сетевой карте не присвоен IP, а DHCP - вкл. на автомат, то естественно при включение ПК когда загрузка доходит до пользовательских настроек (т.е. все что после бегунков и после появления рабочего стола), то происходит поиск DHCP сервера в вашей сети, система наверное очень долго ищет его так как по вашим описаниям очень долго горит красный крестик (драйвера инициализируются раньше, следовательно проблема не в них), сервер DHCP не нашли, тогда система присвоила IP из пула Windows (169.254.x.x.) это подтверждает запись как в route print так и по ipconfig /all.
http://ru.wikipedia.org/wiki/DHCP

В Ubuntu у вас то кого нет интерфейс eth0 по скрину имеем только МАК адрес и все.