It also might be an Anytime Upgrade, which is only used to unlock the extra Ultimate features from a lower version. It wouldn't work at all with an upgrade from Vista.
You can buy retail Windows 7 Upgrade version (not Anytime Upgrade) since you have Vista. If you did an in-place Upgrade from Vista, or Vista was on the HD when you did a Clean Install Windows 7
then it should accept the key.