Eu estava apenas tentando o mesmo, parece que os drivers Realtek não são compatíveis com os novos Kernels do Linux, por exemplo. Ubuntu 13.04
Sim, Tim Phillips produziu uma ótima solução para esse problema. Veja este tópico link
Tim disponibilizou um arquivo .deb que corrige o bug de instalação do 13.04 e incluiu uma correção de dkms, de modo que não é mais necessário recompilar após cada atualização do kernel. Aqui está um link para o arquivo .deb: link