The product key must be universal over upgrades and fresh installs?

Still can't believe I was told about $300 for a job that would take me a couple of minutes to do if I had to again. I guess my explanation can't have been great, but it's pretty steep for a quick job...