Para verificar se algum amigo (ou inimigo) te bloqueou no msn messenger, basta entrar nesta página (msn status checker):

BlockStatus

Entre com o email do msn da pessoa que deseja saber se está online. Fácil.