The programmers checked the logs and the ebots are leaving our mail server as normal.  Whats happening when they are trying to get to your email provider, I don't know.  
googlemail might be blocking ebots as spam, you might need to check with them.