The only help I can offer is to suggest that you choose the "type a different product key" option and enter your key there. Make sure to click "Next" and not "Activate Windows online now" if that's an option you're given.
If that doesn't work, I'm afraid you'll have to phone Lenovo.
Good luck!