Seu perfil pode não ser provisionado ou desativado por algum motivo. Tente fazer o login em profile.live.com e escolha suas configurações de privacidade e outras coisas. Depois de fazer isso, tente sair do Messenger completamente, feche, reabra, faça o login.