Добрый. На HP Probook 4530s с i5 была похожая проблема, но связанная с дуал бутом двух систем, причём не важно каких. Не поставить и все. Проблема крылась в bios, к сожалению версия стояла с невозможностью отката ниже, так что решил вопрос выпаиванием и перепрограммированием на более раннюю версию.
Смотри оф сайт HP на наличие новых/старых bios, и их примечания про изменения в версиях.
Лучше всего выбирать как раз бод линукс ос.