Outlook NO invita a Messenger

Hola, a todos! ocurre que agrego contactos a Outlook desde la página ("Contactos-Administrar-Invitar en Messenger" o "Contactos- Nuevo") y a muy pocos les llega la invitación, probé auto-agregarme a otra cuenta y SI me llegó, pero a otros contactos no les llega dicha invitación, pregunte en Microsoft Comunity, me dijeron que borrara la cache de msn pero yo ya tenia skype, por lo cual no me funciono ademas no tenia la carpeta que me mandaban a eliminar.
SI RECIBO LAS SOLICITUDES QUE ME ENVÍAN OTROS.
DESDE OTRAS MAQUINAS OCURRE LO MISMO.

Alguna solución? Desde ya, muchas gracias.