Caso você tenha um Ubuntu / Windows dual boot, você pode testar se está com o gerenciamento de energia.
No Windows, você pode ligar o modem com o gerenciador de conexões da HP. Configure-o para que o modem não seja desligado ao sair e reinicie.
Se estiver funcionando após a reinicialização, você terá o mesmo problema que eu: link