Marcação não monitorada pela Microsoft.
Se aparecer a mensagem de que a conta já está conectada, veja o gamertag que aparece nela. Esse gamertag é da conta Microsoft que já está vinculada à sua PSN.
Se você não reconhecer a conta, no próprio Minecraft vá em Configurações > Conta > Desvincular conta Microsoft e depois tente entrar com a conta correta.
Só tome cuidado antes de desvincular, porque as compras e conteúdos do Marketplace ficam associados à conta original.