Судя по логу, карточка определена. У меня rtl8139 определяется именно как 8139 и никакого безобразия, к примеру, на 8.10. Если прописывать статикой, то можно и без Network-manager`а в /etc/network/interfaces правильно описать интерфейсы + запихнуть DNS-сервер в /etc/resolve.conf (nameserver nameserver_address).
Другое дело с принятием настроек по DHCP, где, возможно, предварительно нужно авторизоваться (в зависимости от способа подключения), чтобы сервер дал настройки по DHCP.
Исходя от противоположного, как настраивается\осуществляется соединение под виндой?