40000多人，這絕對不是一台主機可以搞定的。
以 hinet 為例，以前是拆成 次網域 @ms1.hinet.net ,@ms2.hinet.net 目前可能人數少了，每一個次網域使用一台郵件主機，例如 ms21.hinet.net 對應的郵件主機 可能就是 ms21a.hinet.net ，後來寬頻客戶附的郵件 msa.hinet.net 至少就用了 12 台主機。這些還都是 MX Record 查得到的，如果內部再透過一些分流或是主機本身具有load balance就不知道了。
如果可以分群，您可以採用 ms1, ms2 這種方式，分成不同機器，或是不分群組，一帳號申請先後順序，逐步擴增主機。
至於軟體部分，除了高檔的 Exchange, Notes 以外，國內目前用最多的應該是 Linux 平台的 Send mail，這是不要錢的，不要以為不要錢的就不好，就最近測試各家平台的結果，hinet 的平台很多都是用 send mail(有的版本都沒更新
) 。
至於 Windows 平台，目前很多人都是用雷電的 maild，不知道他們有沒有針對 load balanc 或是跨機器整合作處理。
至於小弟的 mail server 雖然核心已經賣了好幾年，不過都是賣給別人包成產品，自己包成產品是去年才開始，而且設計上是以中小企業為主要訴求，因此強調的是穩定與人性化的管理。畢竟一般中小企業很難有真正的資訊人員，因此設計目標希望一般會用電腦的人就可以架設與管理 Mail Server 。
簡單的說，您要的不是一台 Mail Server ，而是一個可以處理 40000 人電子郵件的郵件系統。架站很容易，麻煩的是分流與架構設計。