L'aggiornamento del BIOS è sempre un'operazione rischiosa e non sto affermando che un aggiornamento del BIOS potrebbe risolvere il tuo problema.
Che computer è? Che modello di HP?
Hai provato anche con altre distro? Distro diverse, kernel e driver diversi ... se fosse un problema di kernel o driver ...