Some times it happened that if you have a genuine Windows 7 key and still Windows installer can throw message like "This product key didn't work". In this case you can try to re-activate Windows 7 first. And then start upgrading again, now installer will skip that step and you will be able to start the upgrade process.