Você tem permissão para um certo número de ativações (infelizmente eu posso lembrar ou encontrar esse número) e contanto que você apenas o ative em uma máquina por vez, você deve estar OK.
As respostas neste tópico do Microsoft Answers parece apoiar essa visão.
As respostas neste outro tópico fornecem mais algumas informações - talvez você precise ligar para fazer a reativação.
Mas eu tentaria instalar e usar o Ultimate antes de instalar o Home Premium na outra máquina. Como o Windows "phone home", isso pode remover a associação entre o Home Premium e seu hardware original para que a ativação no novo hardware possa prosseguir sem intervenção manual. No entanto, isso é suposição da minha parte com base neste comentário:
If an inadequate amount of time has elapsed since the most recent installation/activation using that particular install key code then, in your new intall, automatic activation is likely to fail.