Мне кажется что 80% пользователей встречались с такой проблемой и ее решение мы здесь рассмотрим. Обычно после такого сообщения компьютер работает туго временами, также невозможно поменять картинку на рабочем столе и очень раздражает эта надпись в правом нижнем углу.
Решение максимально автоматизировано (работает на Windows 7,Vista, XP-лучше не пробовать):
1. Качаем программу
2. Загружаем Windows в безопасном режиме
3. Запускаем программу (некоторые антивирусники ругаются, поэтому лучше их выключить), нажимаем Apply и перезагружаемся.

  Вуаля!!! Сообщение пропало. Еще один способ для активации Windows. Также рекомендуется отключить автоматическое обновление Windows. Все вопросы в комменты.