Chave de ativação inválida?

Estou com seguinte problema

Nosso servidor da empresa precisou ser formatado, retirei a KEY que estava instalada e ativei novamente o Windows Server standart 2008 r2, instalei minhas licenças de CAL User do Desktop Remote, tudo blz, Porem apos atualizaçao do Windows agora tem mensagem que minha licença nao é valida, nao adianta informar a mesma KEY (que usamos desde 2015), Liguei pra Microsoft alegaram estar bloqueada minha KEY sem passar o Motivo, mandaram fazer contato com a DELL, Porem nao tenho mais garantia vincula na dell.  Microsoft quer que eu compre uma nova licença do windows, é assim mesmo? na marra???

NOTA: 5027442 emissao: 27/01/2015

Qual outra solução?