Well, the mail system on the EoFF server is set up correctly (just checked), so it might be an issue with mail.everyone.net. If so, I can't fix that since I don't have any access to that site.

EDIT: Just checked everyone.net and it seems they switched from mail.everyone.net to sitemail.everyone.net. I updated our DNS servers about a minute ago so the changes should be rolling through soon.

Post here within the next day or so and let me know if mail is working or not.