The MSN Protocol doesnt allow to see if someone has blocked you
, but if someone deleted you, you can find out through Tools> Options> Privacy> View(See who has added you in their contact list). Also the contact list-clean up has the feature of seeing if a contact has you in their contact list or not.