Solo puedes darte cuenta con certeza si un contacto te ha eliminado de su lista de contactos usando el siguiente método:

Ir , desde el messenger a: herramientas/opciones/privacidad/ Haces clic derecho encima de tus contactos y si la palabra eliminar te aparece en negrita, osea puedes darle clic y eliminar quiere decir que ese contacto ya no te tiene en su lista de contactos. Si la palabra eliminar no se te activa es porque ese contacto todavía te conserva en su lista de contactos.

Existen páginas web's para saberlo pero te recomiendo que no las uses ya que muchas sólo buscan tu contraseña del messenger para hackeártelo, otras tu dirrección para enviarte publicidad, etc.

Intenta usar este método, un saludo.

Las paginas que dices te piden tu usuario y tu contraseña, al dueño de la pagina le llegan todos los mails con las contraseñas, entonces solo tiene que entrar y borrarte los contactos y peor cambiarle la contraseña y usar tus contactos para sacarle información.