A mi me paso exactamente lo mismo... aparentemente si tenias Debian conectado a Internet en el momento de la instalación este configura el dispositivo de red de manera extraña... en mi caso ni siquiera el icono de red marcaba que hubiese alguna conexión... la solución:
Edita el archivo /etc/network/interfaces y quita las últimas 2 lineas dejándolo así... # This file describes the network interfaces available on your system # and how to activate them. For more information, see interfaces(5). # The loopback network interface auto lo iface lo inet loopback
