No caso de alguém achar isso útil.
ifup wlan0 foi mais informativo e resultou em No DHCPOFFERS recieved.
Algumas pessoas informaram que a instalação network-manager ou wicd ajuda,
Isso resolveu o problema para mim:
- Instalado
wicde dependências, - Conectado à rede sem fio via
wicd(não tenho certeza se isso foi necessário) - Desinstalado todos os pacotes instalados na etapa 1
- Agora o tutorial em postagens op
Obviamente, esta é uma solução um pouco "suja".