Multi-tenant messaging server for hosting hundreds or millions of business-level e-mail users based on a mail server for an ISP.