Eu já tive que excluir para novamente criar a conta com o nick, enviei um e-mail para o suporte do minecraft exlicando o ocorrido, tente fazer o mesmo.
Caso resolvido, tópico fechado e tag [Resolvido] Adicionada ao titulo.
Obs: Está mensagem é automatica.