Sie müssen den Dienst "Gemeinsame Inernetverbindung" bzw. "Internet Connection Sharing" (ICS) abschalten.

• Drücken Sie dazu die Windows-Taste und R gleichzeitig
• Geben Sie services.msc ein und klicken Sie OK oder drücken Return.
• Es öffnet sich ein neues Fenster "Dienste".
• Klicken Sie in der Liste den Dienst "Gemeinsame Inernetverbindung" bzw. "Internet Connection Sharing" doppelt an (alternativ: Rechtsklick->Eigenschaften)
• Stellen Sie den Starttyp auf "deaktiviert". Hier können Sie den Dienst auch beenden, spätestens nach einem Neustart des Rechners ist der Dienst aber dauerhaft deaktiviert.

Jetzt sollte die Verbindung klappen.