Bem, de acordo com a Microsoft, isso é completamente normal e as máquinas acabarão em "Licenciadas" quando o período de carência de 30 dias acabar. Tenho que dizer que estou um pouco desconfiado sobre isso, mas tenho que aceitar a palavra deles. Eu atualizarei este post novamente dentro de algumas semanas se isso não acontecer.
ATUALIZAÇÃO: Agora posso confirmar que as máquinas mudaram para "Licenciado". Não demorou 30 dias, mas algo como duas semanas.