Como formataste o pc, o SO teve de ser instalado novamente, logo conta como uma instalação de fresco, tens de o activar novamente.
Atenção: Tens um número limitado de activações (dantes tinhas agora acho que se mantém essa política) por isso não formates por tudo e por nada.
Já agora como é que desligo a opçao no windows vista de ele estar sempre a pedir premiçao para abrir determinados programas ??
cumps