Clique em Go Online como se diz, uma das opções deve ser a de reativar o Windows (provavelmente pelo telefone). Explique ao telefone que você tem as chaves do CD, e essas chaves estão em uso em apenas um sistema por chave (elas não são?). Você sofreu uma falha e, como não está quebrando nenhum contrato de licenciamento, ele fornecerá um novo código de ativação e tudo voltará ao normal.
Se você estiver usando a mesma chave em vários computadores, a resposta é que você foi pego e o licenciamento do Windows está fazendo o trabalho de impedir que uma única chave seja instalada em vários locais ao mesmo tempo.