WLAN-Verbindung, aber kein Internet (Ubuntu-Server)

Question

Ich verwende Ubuntu Server 16.04 LTS und versuche, das Internet über WLAN zu nutzen. Auf demselben Computer verfüge ich bereits über eine funktionierende Internetverbindung mit einem Ethernet-Kabel.

Ich habe ein seltsames Problem mit meiner WiFi-Verbindung über das Terminal. Ich verwende den folgenden Befehl, um eine Verbindung zu meinem WiFi-Netzwerk herzustellen

sudo nmcli d wifi connect MYROUTERSSID password MYPASSWORD

Ich verbinde mich erfolgreich mit dem WLAN-Netzwerk

Anschließend teste ich, ob über die WLAN-Schnittstelle eine Internetverbindung besteht, indem ich den folgenden Befehl ausführe

ping -I wlx74da38839273 8.8.4.4

Jetzt das Problem

Wenn ich mich mit meinem WLAN-Router zu Hause verbinde, habe ich zwar Internet, aber wenn ich mich mit einem meiner Android-Telefone mit aktiviertem Tethering verbinde, wird zwar eine Verbindung hergestellt, aber wenn ich es anpinge, kommt es zu einem 100-prozentigen Paketverlust. Ich habe die Tethering-Verbindung auf 3 verschiedenen Laptops mit Windows ausprobiert und sie funktioniert 100 % einwandfrei. Was muss ich überprüfen, um dieses Problem zu beheben?