I bought it from Lenovo first hand. The strange thing is, I've actually ran the genuine check before and passed, it was just yesterday I got a pop-up window saying "optional update failed" and that I need to run a genuine check.
Not sure where to go from here...