Hi Superfly
I had the same issue with my Lenovo laptop having a preinstalled version of Windows 8.1, just sometime back I started seeing the "Activate Windows" message. I tried activating but it kept on failing and asked for providing the correct key, my laptop never came with a Key.
Checked...