si el nick del contacto te aparece de color rosa, es que te ha eliminado de su lista. pero bloquear en "sin admisión" no se... yo utilizo el MSN BlockDetect, que detecta los que te han puesto en Sin admisión y están conectados.
Un apunte.
En la versión CVS y muy seguro en la proxima versión oficial, los contactos que te han borrado ya no salen de color rosa, sino que sale un icono al lado derecho del icono de estado