Скорее всего проблема не в том, что пароль ночью сам взял и поменялся, а в том, что ноутбук стал иначе читать ввод, либо словил сбой на уровне BIOS/CMOS. У HP есть отдельные материалы, где прямо сказано, что CMOS хранит настройки BIOS, а его повреждение может давать такие BIOS-глюки; отдельно HP советует hard reset, который очищает временную память без удаления данных. Плюс у HP есть обычные клавиатурные проблемы вроде залипшей клавиши, неверных символов и повторов, так что банальный ввод тоже нельзя исключать. По SpareKey история такая: это не что-то, что система “точно знает по флешке”, а механизм восстановления, который обычно надо было настроить заранее. В документах HP прямо сказано, что пользователь может настроить HP SpareKey заранее, а если пароль введён неверно, открывается экран восстановления через SpareKey; то есть сам факт предложения про SpareKey не доказывает, что нужная флешка реально существует и была записана.
Я бы шёл так: сначала отключите всё лишнее от ноутбука и введите пароль медленно, потом проверьте Caps Lock и, если в пароле есть спецсимволы, попробуйте вариант ввода как на US-клавиатуре (Это значит раскладка клавиш в BIOS может быть не русская и не “как в Windows сейчас”, а базовая американская.), это уже моё предположение. Дальше есть смысл попробовать внешнюю USB-клавиатуру через переходник, потому что одна дохлая клавиша легко ломает весь вход. После этого сделайте hard reset по HP, то есть выключите ноутбук, отсоедините питание и удерживайте кнопку питания 15-25 секунд, затем включите снова.