Comment 13 for bug 853671

Bug 839393 is likely the same issue being experienced here. That being said, for bug 839393 I provided a newer version of the r8169 driver from the latest upstream v3.1 kernel. For anyone interested in testing, I've provided it via the linux-backports-modules-3.0.0 package which I've uploaded to my PPA:

https://launchpad.net/~leannogasawara/+archive/ppa/

After adding the PPA to your system, you will want to install linux-backports-modules-net-3.0.0-12-generic which will provide the newer r8169 driver. Please note that you need to be using the linux-image-3.0.0-12-generic kernel when you install and you will also need to reboot after installing.

So, for anyone who is still experiencing issues, please let me know your results after having tested the newer driver.