I found out also that it has to do with the mx and dns on the mail server. I had my webhost look into it and the problem went away.