The problems were many and varied and the final solution was to completely rework our entire mail system from the ground up, including our relay servers, our email provider, the addresses we use, our MX and SPF records, the lot. I'm just glad it's finally working for some of our members.
cheers, Chris Maunder The Code Project | Co-founder Microsoft C++ MVP