Digitando o comando:
lspci
Você pode verificar que tipo de placa wireless seu HP Pavillon possui. Eu acho que é provavelmente algo como bcm43xx.
Se assim for, a resposta para fazer seu Wi-Fi funcionar é:
sudo apt-get install linux linux-headers-generic kernel-package
sudo apt-get purge b43-fwcutter firmware-b43-installer firmware-b43-lpphy-installer firmware-b43legacy-installer bcmwl*
sudo apt-get install b43-fwcutter firmware-b43-lpphy-installer bcmwl*
Reinicie!
De este post em askubuntu.com