Можно было конечно переустановить систему, но было интересно разобраться в чём же проблема? И каким способом можно её победить? В результате углубленного гугления была найдена нехитрая программка средство обновления ключа продукта Windows (Product Key Update Tool). Которая и решила все мои проблемы с данным компьютером.

 Действия с ней следущие - запускаете утилиту, вводите правильный ключ-серийник с наклейки или коробки и вуаля!

 Скачать программу для обновления ключа продукта Windows (скачано с офф. сайта Microsoft)