Obrigado pela sugestão. Infelizmente, tive que viajar e não consegui resolver o problema da wireless. Mas, excluindo o NetworkManager, como fica o seu arquivo interfaces?
Rogério, eu particularmente toda distribuição que uso a primeira coisa que eu faço é remover o Network Manager (Gnome)... eu particularmente ODEIO ele.