Depois de experimentar diferentes distribuições e lutar com minha placa wireless, finalmente encontrei um link que dá conta do problema. Aparentemente, o novo kernel falha ao detectar a placa wireless do Centrino 1000 N em alguns laptops (hp dm4), enquanto existem outros laptops nos quais ele funciona completamente bem como o Lenovo Y560P.
O seguinte link dá a solução !! Mesmo que eu não tenha certeza se este trabalho terá impactos maiores ou não, mas por enquanto está funcionando bem.
"Para (temporariamente) obter o funcionamento sem fio em novos kernels:
sudo mv /lib/firmware/iwlwifi-1000-5.ucode /lib/firmware/iwlwifi-1000-5.ucode.backup
sudo modprobe -r iwlagn
sudo modprobe iwlagn
Isso deve fazer o wireless usar o antigo 1000-3.ucode que funciona no momento. "