Bueno, acabando de instalar debian testing en mi portátil, me encontré con que tras toda las instalación desde la red (netinstall) no me detectaba ninguna red inalámbrica (mirando en el icono de gnome shell, arriba a la derecha) entonces, tras un iwconfig me di cuenta que tenía establecidos los datos de mi red sin y aparentemente estaba conectada (aunque vaya por dios, no tenía conexión) Entonces, para arreglarlo, abrí el archivo /etc/network/interfaces y comenté las siguientes lineas:

nano /etc/network/interfaces

# The primary network interface
#allow-hotplug wlan0
#iface wlan0 inet dhcp
# wpa-ssid "Mi ESSID"
# wpa-psk "Mi password"

Las líneas azules son las que tienes que comentar (no tienen que ser exactamente igual) pero esto es lo que hace que parezca que debian tiene configurada la tarjeta de red aún sin ser así. Tras esto, guardamos el archivo y reiniciamos el sistema, todo funcionará como debería.