Weenee

I bought a new Windows Vista Home Premium software. When I try to activate I
get the following message:

Code:
0xC004F061

Description:
The Software Licensing Service determined that this specified product key
can only be used for upgrading, not for clean installations.

What does that mean? I bought a Vista but I can't activate?
What should I do?