Hola,
yo también llevaba tiempo tratando de eliminar unos contactos definitivamente, y en un foro leí lo de instalar amsn que es un messenger, y desde allí si se pueden eliminar del todo,y ademas uno puede ver quien lo tiene y quien no,
lo que hay que hacer es instalarlo en español, luego abren cuenta después preferencias , privacidad, y te salen 4 listas de contactos , en la primera estan los admitidos en la segunda estan los bloqueados, pues creo que estos son los no admitidos , bueno les das clic derecho y las borrar de la lista, y guardar cambios, cuando vuelves a abrir el messenger live miras otra vez en herramientas y wow ya no están por ningun lado , es muy efectivo es lo unico que a mi me funcionó tenia contactos ahi de hace años y nunca los habia podido sacar,
escriban en google amsn y lo instalan es muy fácil.
espero les haya servido esta información