Genuine, ou WGA, est l´outil de microsoft qui te dit que ton OS est potentiellement piraté (sans compter toutes les erreurs)
Ce dernier s´enleve, Microsoft en donne les directives à suivre.
Regarde sur google, avec " windows genuine advantage" + "registre" ou autres, tu tombes sur la page officielle qui t´indique la demarche à suivre.
Quand au CD, je crois que si tu as le numéro de licence, tu n´as pas à payer le CD... Mais c´est à vérifier. Essaie de voir avec ton magasin, ou le constructeur, ou directement Microsoft France.
MS France repond assez vite, un ami qui avait un probleme de souris se l´est vu échangée en moins d´une semaine.