Ну если BIOS меняли и OS тоже меняли, а дефект остаётся, то на что кроме железа грешить то?
Хотя по описанию, дефект очень похож на программный.

P.S. У меня похожая ситуация с одним ноутом. Правда и ноут специфический, промышленный. И дефект проявляется 1 раз на 20-30 загрузок, и только на WinXP. На Win7 ни разу не было. Стоят обе системы.
Зависли клава и тачпад при загрузке системы - перегрузил и работают. Не напрягает, я и не пытался разбираться.