Забеременел я с 5-ю Lenovo C200. Проблема аналогична - сетевуха определяется, но сообщает что кабель не подключен. Причем под Windows 7 сетевая работает нормально. Игры с LAN Boot ROM в BIOS не помогли, к сожалению, равно как и установка последнего доступного ядра Linux.
Помогло однократное изменение параметров сетевухи через ethtool (по ходу, без разницы какой параметр менять, важен сам факт изменения, я ограничился автоопределением подключения).
sudo ethtool -s eth0 autoneg off
sudo ifconfig eth0 down
sudo ifconfig eth0 up
sudo ethtool -s eth0 autoneg on
После этого сеть заработала в т.ч. и после перезагрузки.