Kind of random but after going with many scans on my computer, I still cant figure why everyone that I had blocked on my MSN (but who did not blocked me in return I would guess) can now message me.

1. I still dont see them in my friends list.

2. They are still listed has been blocked in my blocked list.

3 I cant reply to them because it sayd they are blocked.

4.I know its not a bt replying.

5 Usingthe old MSN Messenger 9, re-installed it, did not do anything.

ANY insight as to WHY would be appreciated, thanks !

Move to Google Talk / Google +
Yep, I know, that's not solving your problem, but I've abandoned MSN long time ago and I'm on Google Talk more than 12 hours a day

On your windows live messenger window, click on the persons profile. Underneath the persons hotmail address are tabs on the top left corner. The sixth tab going right from left you will notice block or unblock. click accordingly. It can happen by accident inadvertantly.