When you were entering the product key, are you sure you typed it in exactly? I always think I'm typing it in right (I've typed in many, many product keys) and will get the invalid message from time to time. When I double check the product key I just typed in I find a typo or two. I correct the error and can continue with the install.
Cricket