Por alguma razão, meu cabo estava causando o mesmo problema que você descreveu. Demorei algum tempo, mas notei que depois de ter clicado no ícone WiFi / Ethernet no painel, havia uma opção "Auto Ethernet". Após selecioná-lo, fui imediatamente conectado através do cabo Ethernet.
Isso foi feito no Ubuntu 14.04