Для начала посмотреть, нет ли перегрева, сбросить BIOS на настройки по умолчанию, проверить все контакты (в т.ч. клавиатуру/мышь/... - в смысле повреждения проводов/залипания кнопок), отключить по возможности лишнюю периферию.
Попробовать проверить питание, осмотреть motherboard (классика - вздувшиеся электролиты).
Увы, видел подобные симптомы при кончине системной платы (имею в виду стремление самопризвольно войти в BIOS при нормальном состоянии всего остального) :(