If you really want to know if someone blocked you, then you should just sign into another MSN account and add them on that.
I think it is the easiest way, and the safest. It might not even work and they could just be offline but it is still better than giving your password to a software that could just steal it