Pués para eliminar un contacto del messenger y que no vuelva a verte en línea debes hacer lo siguiente:

Seleccionas al contacto >> Boton derecho y No Admitir >> Boton derecho y Eliminar contacto.

Con esto debería ser más que suficiente para no volver a ver a ese usuario en tu messenger....  

Saludos

mira prueba esto: ves a herramientas->opciones->privacidad, y en la lista d eliminados selecciona una dirección y luego, boton derexo y le das a eliminar, yo lo acabo d acer y funciona, lo q no se es si lo tendras q acer uno x uno
saludoss

pues de eso ya no tengo ni idea, yo esq solo lo e probao cn uno y si q me a dejao, pero no creo q tenga q ver q la otra persona t tenga a ti admitida para no poder borrarla, vamos eso creo yo

Hola Elektra, no hay ninguna cosa rara, si cuando le das click derecho y te sale "eliminar", es porke esa persona te eliminó primero :d, y entonces tienes esa opción y si te sale "agregar", kiere decir que TU lo has eliminado pero él no, osea el todavia te tiene en su lista, ahora, para que to lo kites totalmente de tu privacidad, pues, no puedes, porke no hay esa opción al menos he buscado y no la he encontrado, asi que no te esfuerces mucho , jiji, pero si la encuentras me avisas ,  solo esa duda aclarar, saludos  

Hola, la unica forma de borrar los contactos totalmente de tu lista es si ellos te borrar a ti tambien.

Un Saludo...