Eu pesquisei no Google o problema que Yongchao descreveu e encontrei estas instruções . No entanto, o driver RTL8168B da Realtek é apenas para o linux 2.6, e exigiria um patch para o linux 3.0 (que acompanha o Oneiric).
No entanto, a mesma pesquisa extraiu este relatório de erros , que sugeriu a instalação do seguindo "backport" módulo para atualizar o driver r8169 para funcionar corretamente. Meus passos foram os seguintes:
sudo add-apt-repository ppa:leannogasawara/ppa
sudo apt-get update
sudo apt-get install linux-backports-modules-net-'uname -r'
E depois reinicie.
Uma vez que a máquina reiniciou, a internet entrou como ouro líquido. Obrigado a Yongchao Liu por me apontar na direção certa!