Пакет появляется в Software Center, но не устанавливается.

Я нашел решение, оно работает на моей системе (RTL8111 / 8168B PCI Express Gigabit Ethernet + Ubuntu 12.04 AMD64). Этот отчет об ошибках раскрывает эту проблему, и кто-то предположил, что использование модуля r8168 вместо модуля r8169 сделает трюк. Кроме того, где-то еще я видел, что это можно сделать через dkms, но сегодня утром я спешу, так что не получилось посмотреть, это может помочь

wget http://r8168.googlecode.com/files/r8168-8.030.00.tar.bz2
tar xjf r8168-8.030.00.tar.bz2
cd r8168-8.030.00
./autorun.sh

Хотя я делал это ssh, он действительно работал, соединение просто заблокировано на некоторое время, но снова поднялось после установки нового модуля.