Estaba configurando mi Debian Wheezy y al querer manejar una conexión wireless con el network-manager de Gnome 3, me salia device not managed.

Para solucionar esto, debemos de entrar a la consola y escribimos lo siguiente:
sudo nano /etc/NetworkManager/NetworkManager.conf


Nos va a aparecer lo siguiente:
[main]
plugins=ifupdown,keyfile

[ifupdown]
managed=false


Cambiamos el valor de managed a true.
[main]
plugins=ifupdown,keyfile

[ifupdown]
managed=true


Después del cambio, guardamos el archivo (Control + o) y luego cerramos el editor (Control + x). Volvemos a escribir en la consola:
sudo service network-manager restart


Y ahora ya podremos manejar desde el network-manager las conexiones wireless.