Eu encontrei o problema. Foi tudo culpa minha: (
No Ubuntu 11.04 eu estava tendo problemas de estabilidade com o Wireless N, então criei um arquivo chamado /etc/modprobe.d/iwlagn.conf
e coloquei a encarnação de desativação nele, que é options iwlagn 11n_disable50=1 11n_disable=1
( poste de blog relevante ). Parece 11,10 não gostou deste hack em todos os - e estava se recusando a reconhecer wlan com esse arquivo no lugar. Eu removi este arquivo e reiniciei e agora o wireless funciona novamente :).