Did you purchase it yourself from a reputable dealer or was it installed on a system you purchased a month ago ?? -- If you did not buy the actual product it sounds like you could actually have a non genuine product !
I bought the OS from Newegg. I installed it personally over a month ago. Microsoft previously approved it online. It is a legit copy. When it worked again it showed the code. Not to mention Safe Mode would not have worked also it if was not legit. When it worked again it showed the product code in the system properties.
No I have not talked to Microsoft, as it started to work again. I am more concerned to know why it did that in the first place.