Meu msn não add mais ninguém !?

tenho 800 contatos, mas estou excluindo alguns com quem não falo mais. Só que sempre que eu tento add alguém, fala que a pessoa não está inscrita no msn e se alguém tenta me adicionar, eu não recebo convite. Mas quando eu entro no msn pelo casa de outra pessoa ou entro pelo ebuddy, eu consigo adicionar todo mundo e talz. O QUE EU FAÇO? Não aguento mais entrar pelo ebuddy !