Most often this is a problem when you have installed a different version of Windows 7 than the licence was issued for.
Also commonly, people do not understand that a licence that came with a branded PCis only good for that particular machine. It is not transferrable, in that case