I saw the post earlier about mail4 being down:
http://support.jodohost.com/threads/mail4-and-live-chat-are-down.24356/
And post says it is now up.
Customer can receive emails now, but if he sends them out they don't seem to be going out. Is there a backlog on the smtp portion sending out...