Ok. I got an swer from MSNDude which I replied to and I am still waiting for another reply from him about my sites. It seems that MSN has banned them for being spam sites and the "funny" thin is that ALL sites on the same IP has been banned for "getting a lot of suspicious links and appear to be in an illegitimate link exchange"
I know that at least one of my sites have been scraped and have links to my site (most of them rel=nofollow probably) but why should my site suffer from that? There is nothing I can do about it and I sure as hell haven't been in any illegitimate link exchange at all! It seems that if one site on a shared IP gets banned, then ALL SITES GETS BANNED! This is NOT fair and should be fixed by MSN ASAP!
I am hosting sites for different people, even my mother-in-law, and her quilting store got banned also!