The answer is usually, "Yes".
There may be exceptions, depending on how the registration key is generated; It might be equipment, or time, specific.
Having said that, the only examples of this I have is with Serif software. I've kept the registration codes, in order to re-register, (note not re-install), and they usually don't work and you have to phone for another one. It's never a problem though.