Mailutskicken funkar inte

Det är så att en sida som jag är moderator på har problem med sina mailutskick sedan en tid tillbaka.

Förut funkade alla mailutskick alldeles perfekt men på sistone så får inte våra medlemmar några mail alls.

En programmerare har kollat på detta och från hans dator stod det att mailen gått iväg men då ingen fick något mail så programmeraren kollade de felmeddelanden vi får när vi ska skicka iväg mess.

MAILER-DAEMON@.MISSING-HOST-NAME (Rubriken på mailet) Det här är det vanligaste mailet som vi får när någon postat ett spel och så här lyder innehållet:
Your message to: xyz.zyx@gmail.comwas blocked by our Spam Firewall. The email you sent with the following subjecthas NOT BEEN DELIVERED:

Det vi då trodde var felet är att det var vår servers firewall som blockerade utskicken men det har vi inte lyckats bekräfta.

Det intressanta i detta felmeddelande är att det enbart står en medlems mailadress medan utskicket omfattar flera hundra.

Sedan har vi även fått ett annat felmeddelande som lyder:

Delivery Subsystem <POSTMASTER@guldspel.com> (Rubriken på mailet) Recipient: [SMTP:aces_ultra@hotmail.com] Reason: 550 OU-001 Mail rejected by Windows Live Hotmail for policy reasons.Reasons for rejection may be related to content with spam-like characteristicsor IP/domain reputation problems. If you are not an email/network admin pleasecontact your E-mail/Internet Service Provider for help. Email/network admins,please visit http://postmaster.live.com for email delivery information andsupport.

Genom att gå in på http://postmaster.live.com så har vi funnit att massutskick kan blockas av hotmail och klassas som spam.

Men hur har mailen kunnat fungera tidigare?

Väl inne på den sidan så kan man klicka sig fram till http://www.senderscorecertified.com/about/ och på denna länk ska man visst kunna sätta upp sig på "vit lista" och då ska alla mail komma fram.

Så min fråga är, ska man göra på det sättet eller finns det någon annan lösning? För man undrar ju hur pokersajter och massa sådana som skickar ut betydligt mer mail än vad vi gör lyckas :l

Väldigt tacksam för svar!!