Você deve ter perdido a etapa do processo para converter o VHD em uma imagem do Azure antes de implantá-la. Abaixo está um link para o processo.
Neste ponto, você terá que excluir a VM e o disco. Faça o upload do sysprep VHD novamente, desta vez converta para imagem e implante a partir da imagem.
A maneira mais fácil e rápida de corrigir o problema.