IP considéré comme du spam/indesirable [HELP]

Bonjour a tous,

Voila j'ai un problème qui commence a bien me taper sur les nerfs...
Tout dabord, nous sommes 4 PC sous Windows 2000 reliés a un router, donc sur la meme connexion internet, nous sommes abonnés chez Wanadoo (racheté par Orange, donc chez Orange :p).
Ces derniers jours nous avons redémarré notre router, et un jour plus tard plusieurs problemes apparaissent...
Pour commencer Msn Messenger ne veux plus se connecter, lorsque qu'il commence a se connecter, au bout d'un moment il s'arette et se "Freeze"... Ma belle-mere a elle aussi eux des problèmes, elle a voulue envoyer des mails, ses mails lui sont revennues avec des rapports disant que ses courriers etaient consideré comme du spam (ou indésirables).
Nous en avons conclu que Hotmail, ou Microsoft, ou Msn, je ne sais pas exactement, nous avait bloqué notre ip qu'ils considéraient comme indésirable... Nous avons donc redémaré le router (IP Dynamique) mais rien a faire....
Voila auriez vous une solution a ce probleme, car se connecter a Msn WEB Messenger ca va un moment...
Merci d'avance a vous !