Had this happen on 3 brand new out of the box Lenovo desktops this morning I ran windows update on them then they all activated properly after running the troubleshooter twice which failed both times but after the second fail it just showed activated and did not loose it on reboot.
Facebook
Twitter
Instagram