> Can anyone tell me if it is because of the "_" in the user's address or in
> our node "AIIM_WEB.AIIM.ORG"?
 
Underscores are illegal in host names. Change it to a hyphen,
which is legal.