i) Block them
ii) Delete them as a contact
iii) Delete and block them as a contact on MSN?
When you add them as a contact, they get a message to say that you have added them as a contact on your MSN list. Does the same happen if you do any of the above?