Eu tive esse mesmo problema em UBUNTU 12, não consegui ficar on-line com wifi ou ether. Felizmente, eu tinha outro laptop e consegui baixar os drivers mais recentes para o cartão e o dispositivo sem fio. Eu os coloquei em um USB e os coloquei na máquina UBUNTU e instalei esses drivers, eu reiniciei e tudo funcionou.
Você verificou se os drivers instalados são os corretos para a máquina? Siga o conselho do Wild Man e poste a saída de
lspci -nnk | grep -iA2 net
Isso vai te ajudar mais especificamente