Sim, desculpe, ela está sendo reconhecida. Apenas não postei a parte relativa a wlan0.
pedro@Armazem:~$ nm-tool
NetworkManager Tool
State: connected (global)
- Device: eth0 -----------------------------------------------------------------
Type: Wired
Driver: tg3
State: unavailable
Default: no
HW Address: **:**:**:**:**:**
Capabilities:
Carrier Detect: yes
Wired Properties
Carrier: off
- Device: wlan0 ----------------------------------------------------------------
Type: 802.11 WiFi
Driver: brcmsmac
State: unmanaged
Default: no
HW Address: **:**:**:**:**:**
Capabilities:
Wireless Properties
WEP Encryption: yes
WPA Encryption: yes
WPA2 Encryption: yes
Wireless Access Points
Nesse instante estou mantendo a configuração da wlan0 no /etc/network/interfaces para conseguir me conectar a máquina por SSH e copiar a saída do nm-tool. Por isso consta como "unmanaged".