NetworkManager sometimes fails to connect to wired network -- Realtek RTL8111/8168B r8169

[Simplehuman]

Sometimes, in ~10% cases when I boot to Ubuntu network manager don't want to connect to wired network. In most cases I need to disable networking and enable it to get it working. Sometimes when I need just to turn on or restart the computer and leave it to work with tasks in the startup it starts to be a problem.

Updates are the latest.

ProblemType: Bug
DistroRelease: Ubuntu 12.04
Package: network-manager-gnome 0.9.4.1-0ubuntu2
ProcVersionSignature: Ubuntu 3.2.0-30.47-generic 3.2.27
Uname: Linux 3.2.0-30-generic x86_64
NonfreeKernelModules: nvidia
ApportVersion: 2.0.1-0ubuntu12
Architecture: amd64
CRDA: Error: command ['iw', 'reg', 'get'] failed with exit code 1: nl80211 not found.
Date: Thu Aug 23 20:02:43 2012
ExecutablePath: /usr/bin/nm-connection-editor
IfupdownConfig:
 auto lo
 iface lo inet loopback
InstallationMedia: Ubuntu 12.04.1 LTS "Precise Pangolin" - Release amd64 (20120817.3)
IpRoute:
 default via 217.147.162.129 dev eth0 proto static
 169.254.0.0/16 dev eth0 scope link metric 1000
 217.147.162.128/25 dev eth0 proto kernel scope link src 217.147.162.205 metric 1
IwConfig:
 lo no wireless extensions.

 eth0 no wireless extensions.
NetworkManager.state:
 [main]
 NetworkingEnabled=true
 WirelessEnabled=true
 WWANEnabled=true
 WimaxEnabled=true
ProcEnviron:
 LANGUAGE=ru_UA:ru
 PATH=(custom, no user)
 LANG=ru_UA.UTF-8
 SHELL=/bin/bash
RfKill:

SourcePackage: network-manager-applet
UpgradeStatus: No upgrade log present (probably fresh install)
nmcli-con:
 NAME UUID TYPE TIMESTAMP TIMESTAMP-REAL AUTOCONNECT READONLY DBUS-PATH
 Проводное соединение 1 8d94a35f-8d34-4c2c-886a-c9ca2b6ae597 802-3-ethernet 1345741377 Чтв 23 Авг 2012 20:02:57 yes no /org/freedesktop/NetworkManager/Settings/0
nmcli-dev:
 DEVICE TYPE STATE DBUS-PATH
 eth0 802-3-ethernet connected /org/freedesktop/NetworkManager/Devices/0
nmcli-nm:
 RUNNING VERSION STATE NET-ENABLED WIFI-HARDWARE WIFI WWAN-HARDWARE WWAN
 running 0.9.4.0 connected enabled enabled enabled enabled disabled

[Simplehuman (simplehuman)]

For Ubuntu 12.10 x64 beta 2 the problem is actual.

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.

[Simplehuman (simplehuman)]

Output of sudo lshw -C network; lsb_release -a; uname -a; sudo rfkill list; dmesg | grep -i firm :

simplehuman@simplehuman-System-Product-Name:~$ sudo lshw -C network; lsb_release -a; uname -a; sudo rfkill list; dmesg | grep -i firm
[sudo] password for simplehuman:
PCI (sysfs)

  *-network
       описание: Ethernet interface
       продукт: RTL8111/8168B PCI Express Gigabit Ethernet controller
       производитель: Realtek Semiconductor Co., Ltd.
       физический ID: 0
       сведения о шине: pci@0000:03:00.0
       логическое имя: eth0
       версия: 01
       серийный №: 00:1f:1f:72:29:d6
       размер: 100Mbit/s
       capacity: 1Gbit/s
       разрядность: 64 bits
       частота: 33MHz
       возможности: pm vpd msi pciexpress bus_master cap_list rom ethernet physical tp mii 10bt 10bt-fd 100bt 100bt-fd 1000bt 1000bt-fd autonegotiation
       кофигурация: autonegotiation=on broadcast=yes driver=r8169 driverversion=2.3LK-NAPI duplex=full ip=217.147.162.205 latency=0 link=yes multicast=yes port=MII speed=100Mbit/s
       ресурсы: IRQ:77 ioport:a800(размер=256) память:f9fff000-f9ffffff память:f9fc0000-f9fdffff
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 12.10
Release: 12.10
Codename: quantal
Linux simplehuman-System-Product-Name 3.5.0-17-generic #28-Ubuntu SMP Tue Oct 9 19:31:23 UTC 2012 x86_64 x86_64 x86_64 GNU/Linux

[Simplehuman (simplehuman)]

actionparsnip (andrew-woodhead666) , in my question https://answers.launchpad.net/ubuntu/+source/ubiquity/+question/211351

Asked me to run:

echo "nameserver 8.8.8.8" | sudo tee /etc/resolvconf/resolv.conf.d/tail > /dev/null

But it didn't help. After next boot I have the same problem.

[Simplehuman (simplehuman)]

How can I help to fix this bug?

[Simplehuman (simplehuman)]

Not actual anymore, so i'll set it to invalid