Shoutbox

This could be because of what I described before: If they have tampered with their Messenger files, the stuff they do with their contacts is not syncronized to the servers (and thus eventually to you).

Now, mind you that this _could_ be the case. I'm not saying it is the case for sure. But it sure fits 100% into what I described before as to what can happen when you attempt to manipulate Messenger in some wrong way.

Another reason might be that they actually did not removed you completely from their 'Allow List', 'Contact List' _and_ 'Hotmail contacts list'. Depending on their Messenger (and hotmail/live mail) settings they might still have you in some list. Note: When you delete a contact it can not completely be removed until that contact also deletes you from his/her contact list. Only then you can also remove the contact from your Allow List (Tools > Options > Privacy).

Another reason might be that they have disabled the option "Only people on my allow list can see my status". When they remove you, you would still be able to see their status, etc....