Раз сменили винду, особенно из recovery, значит все старые программные "заморочки" удалены! Правда ещё остаётся не тронутой MBR, но это маловероятно. Вывод один - виновато железо! И скорее всего - клавиатура и шлейф к ней. Найдите в инете как разобрать Ваш ноут, весь не надо - только клаву снять, и спирточком контактный конец шлейфа и (АККУРАТНО!!!) разъём евоный на мамке (на иголку ваты самую малость - в спирт - в разъём). Потом насухо ватой - д.б. чистая!
Дерзайте!