Попытайтесь перейти к HKLM\SYSTEM\CurrentControlSet\services\Tcpip\Parameters\Interfaces и удалить GUID, который соответствует интерфейсу, который Вы настроили. Windows воссоздаст этот ключ с настройками по умолчанию (DHCP). Если это не делает, 'удаляет' сетевую плату из Диспетчера устройств, затем сканируют для устройств PnP (удостоверьтесь, что у Вас есть удобный драйвер).
После того как ключ воссоздается, необходимо смочь использовать GUI для возврата шлюза.
Я сам борюсь с этим, пока мы говорим. Согласно моим исследованиям, одна из вещей, которые вы должны добавить на стороне Ubuntu, - это Kerberos KDC. Вот отличная документация по установке одного из них: https://help.ubuntu.com/10.04/serverguide/kerberos-ldap.html .