I'm currently running Exchange 2007 on a Dynamic IP from our ISP (webafrica).
I receive my mails with a pop connector from our pop email hosting service. I can send mail to most domains. Including gmail, who doesn't even mark this a spam.
However, when I send an mail to some bigger...