Ich hatte bereits versucht den r8168 Treiber gemäß der Anleitung von praseodym zu installieren.
Ja schon, aber Du hast bisher nur die Befehle abgearbeitet welche eine funktionieren Internetverbindung voraussetzen. Installiert hast Du dadurch noch überhaupt nichts.
Du musst die benötigten Programmpakete mit einem anderen System oder unter Windows herunterladen, über USB-Stick auf den Rechner mit Ubuntu kopieren und kannst anschließend alle erforderlichen Installationsschritte ausführen. Das steht auch schon etwas weiter vorne im Beitrag.