I think it can work with an upgrade CD, but you need to have an original install CD for a previous OS for it to continue. Upgrade CDs won't let you do a fresh install otherwise, so it makes sense that it's rejecting your key. I don't have a whole lot of experience working with upgrade CDs, but I'm sure others around here have done it before.