MSN problem deleting contacts.

Basically I want to delete most of my contacts but do it in such a way that they can still message me. How come sometimes when I delete a bunch of contacts, the next time I log in I see their friend requests again?