Look to Lenovo.com to find who to call there. Activation issues like this are done with the OEM supplier so save yourself a few steps by calling the right company. Microsoft doesn't handle this OEM issue so back to lenovo.
My daughters laptop ( a lenovo t-400 with office ultimate preinstalled) stopped recognizing microsoft office and keeps asking for the key. When we place the key in it doesn't recognize it and says it it not correct. We got the key from the bottom of the laptop. She has been using this for approximately 9 months when this happened.
Any help would be appreciated she needs this for finals.