Сначала попробуйте вытащить видеокарту и вставить обратно до щелчка фиксатора, не исключено, что вы просто её не до конца воткнули.
Когда компьютер чистили - кулер и радиатор снимали? Термопасту заменили или просто стерли старую, а новую не нанесли?
В разделе интегрированного железа в BIOS включите поддержку USB Keyboard.
Какие температуры показывает BIOS? Особенно интересует температура Chipset-а.