I have now sent the Network guys the copy of the Validation email, requesting info on what rules the mail does not satisfy.
So hopefully they will give me the info needed and I can supply you with it.

And just maybe you could modify the mailing system you have in place to function a little different ?


EDIT:
I must just say thanks for all the help so far, and sorry if I come across rude/impatient or whatever. I really like forumer cause it's a forum system I know relatively well and trust.

Keep it up guys.