Firewall hotmail iplerini filan engellemiş olmasın bence firewall ip bloklarını temizleyin.Eğer bu değilse sebep sunucuyu komple bir rebootlamanızı öneririm.Ayrıca hotmail sadece kendine özelde bir banlist oluşturabiliyor.Siz atmassınız fakat sunucunuza atılmış kucuk bir cgi ile toplu mail atılmış olabilir bir çok sebep olabilir yani.