invece di riavviare prova se basta riavviare il servizio:

sudo /etc/init.d/networking restart




se lo vedi connesso ma non navighi potrebbe essere un problema di dns
prova se con un ping ad un indirizzo risponde es:

ping 173.194.35.56