Basically oonce ihad internet via the dongle, I ran update, upgrade and removed r8169.
I installed r8168 from this file - r8168_8.053.00.orig.tar.bz2
That got it working. I'm not sure if future update and upgrade will break the connection so I am not using it even though it is working. I am happy with using the dongle as long as everything runs smoothly.