The problem is/was. I'm behind a firewall with an ip and hostname the outside world doen't know about. And the external ip of our firewall regularly changes. So most of the mail servers in the outside world, when they look at where mail from my server is from, they assume it's spam. D'oh!
So, I have done some modification to Coppermine to have it use comcast as it's SMTP host and all is happy.
So, have you e-carded someone today? :-)
Oh... The icons in coppermine aren't all that obvious (Coppermines icons are something akin to my spelling and grammar, in how little sense they make), but when you look at an image, the icon is the e-card button.