Hola,
javig.BIENVENIDO! Qué tal?
Reinstalá o como te comentó Luis, instalá una versión más reciente en caso de que puedas.
Otra cosa que podés hacer, es agregarlos desde tu correo.
Te pasa con todos los contactos? o sólo con algunos?
Cuando agregás a un contacto, suele tardar un poco hasta que te acepta y se actualiza tu lista de contactos.Asi que si tenés conexión lenta, esperá un tiempo, y tiene que aparecerte.
La casilla a marcar que te comentó Luis, verificá que la otra persona también la tenga activada para que le aparezca.
Otra solución: Si los agrega a su lista, pero no les aparece la invitación, eliminensé mutuamente, y vuelvansé a agregar.Si no funciona, eliminensé, cierren MSN, inicien denuevo, agregensé y nos contás.