As chaves emitidas pelo ELMS (Sistema que gere a emissão de chaves do Programa MSDNAA) não expiram. Lembrem-se que após a instalação do Sistema Operativo é sempre necessário activa-lo, esta activação irá efectuar uma "ligação" entre o vosso hardware e a instalação.
Na situação descrita, o que julgo que possa ter acontecido foi, a activação do SO ter detectado uma mudança significativa de Hardware (Ex.: Matherboard e CPU novos) e ter invalidado essa instalação. É como se tivesse sido feita uma instalação num computador diferente, o que à luz da licença em vigor não é permitido.