Eu consertei e então pensei em postar o que fiz aqui caso isso ajude alguém.
O lspci não estava mostrando nenhum driver de dispositivo carregado para o cartão Realtek. Tenho certeza de que é porque eu tinha colocado o driver r8169 na lista negra, mas talvez ele não tivesse um retorno. Eu tinha baixado os drivers r8168 (felizmente), então eu extraí-los (tar -xvf r8168-8.00.020.00.tar.bz2) e, em seguida, compilou-os com o autorun.sh.
Minha conectividade não voltou instantaneamente. Eu tinha re-adicionado "blacklist r8169" em /etc/modprobe.d/blacklist.conf já. Eu corri novamente "lsmod | grep r81 *" e vi que o driver r8168 foi carregado. Eu reiniciei a rede (sudo /etc/init.d/networking restart ", mas o gerenciador de rede não se conectou automaticamente. Notei que ifconfig agora mostrava eth0, junto com o endereço MAC. Eu abri o applet do gerenciador de rede e adicionei uma nova conexão e foi capaz de selecionar agora o MAC da lista, e tudo estava funcionando novamente, mesmo com o gerenciador de rede.
Espero que ajude alguém. :)