El aMSN no te dice si te tienen no admitido, sino que te dice si te tienen en la lista, puedes estar en la lista y estar no admitido, o no estar en la lista y estar admitido, con lo cual no te vale para lo que lo quieres.
Los programas que detectan si estás no admitido para alguien lo único que hacen es ver si esa persona está conectada en ese momento, con lo que si tu no la ves conectada es que te tiene no admitido, pero si no está conectado realmente te quedas igual, así que la fiabilidad de esos programas es bastante baja.
La mejor forma es hacerte una cuenta nueva y agregarle para desde la otra cuenta ver si está conectado o no (suponiendo que acepte al nuevo contacto).