First, a contact adds you (usually first time, you get the notification from MSN), then the contact deletes you, and later they add you back... in this scenario, I just accept the first notification and don't delete or block that particular contact...
And when they add you back (while the contact is still on your list), you wouldn't get a notification whatsoever...
Does that explain more better?