Que eu saiba nenhum desses programas resulta com uma versão actualizada do msn. Nas versões antigas é que havia uma opção de privacidade que estava desmarcada por omissão e que permitia um programa externo à conta avaliar o estado do contacto. A comparação com o estado do contacto na tua conta dava o resultado. Hoje há muitas aplicações que dizem fazer isso, pedem-te o username e password do messenger e depois raptam-te a conta para fazerem publicidade. É o que eu vejo com alguns contactos meus de vez em quando, o nome de repente muda para "Verifique quem o bloqueou em: ...!!!".
De qualquer maneira nunca percebi a utilidade disso. Se não vês alguem online por um período considerável, ou te bloqueou ou prefere ficar em "aparecer como offline" e não inicia conversação contigo. Em qualquer dos casos a sua privacidade deve ser respeitada. Se não tens mais nenhum contacto dessa pessoa provavelmente não deve ser assim tão importante, também já deves ter tido razões para bloquear algum contacto e não querias que essa informação fosse publicada.