Solution
Here's a solution I found;
-
Go to the Realtek website
-
Download the Unix(Linux) r8125 driver. You will need to give an email address.
-
Go to /Downloads directory. Extract the Tarball.
-
In Terminal, go into r8125-xxxx folder and run the autorun.sh
$ sudo ./autorun.sh
Everything should run automatically and you should get ethernet connection now.