Zkusil bych vyřadit NM a nastavit vše ručně. Úplně v prvé řadě zkus restartnout síť
sudo /etc/init.d/networking restart
...a zkus funkčnost připojení, pokud nefunguje, tak edituj soubor /etc/network/interfaces. Vyjede něco takového:
auto lo
iface lo inet loopback
auto eth0
iface eth0 inet dhcp
...u mě to tedy znamená, že zařizení eth0 bude získávat adresu z DHCP serveru, předpokládám, že to tak bude i u tebe, když stačí jen zastrčit kabel. Podívej se, která síťovka je používána:
ifconfig
...tady ti vyjedou typy síťovek, které tvůj systém zná. Zkontroluj, jestli eth0 je opravdu tou síťovkou, kterou využíváš a jestli sedí i v tom souboru /etc/network/interfaces...případně sem hoď oba výstupy, jak /etc/network/interfaces, tak ifconfig.