1.- Abrimos la opción "Herramientas". (En los menús de las ventanas).
2.- Seleccionamos "Opciones".
3.- En la ventana que nos aparecerá, sel lado izquierdo seleccionamos "Privacidad".
4.- En la lista de "Admitidos", buscamos el contacto que sospechamos nos ha eliminado.
5.- Damos click derecho, y si la opción "Eliminar" está disponible (negrita), lo más probable es que este nos haya desadmitido.
Muestro unas imagenes para ayudar a guiarse un poco.
Este metodo no es 100% seguro, pero hay una gran probabilidad de que acierte. La otra manera es muy sencilla, agrega a tu contaco desde otro correo del que no pueda sospechar, que el correo similar, nick, nombre etc... No sea igual o similar al tuyo, esta opción no falla.