Para saber que usuarios te han eliminado de su lista del messenger (msg) basta con revisarlo en las opciones de tu messenger de la manera que te vamos a describir a continuación, no hace falta ningún programa externo para ello.

Te vas al menú de Herramientas -> Opciones -> Privacidad, y en la lista de tus contactos admitidos haces clic con el botón derecho del ratón sobre el usuario que quieras y si te sale la opción de "Eliminar" es porque te ha excluido de su lista, así de sencillo.