имхо стереотипы про нестабильность серверов Ubuntu.

У меня стоит такой вот сервачок на ubuntu. Никогда проблем не знал.
Максимум были проблемы - дохло железо на сервере или я например по дурости гробил сервер. (От rm -rf / никто не застрахован по молодости)

Чтобы поставить и настроить почтовик под linux нужно

Либо красноглазить самому и получать опыт в настройке linux серверов
Либо нанимать кого то: Нормальный спец поднимет mail server со всеми фичами за 1 день, ну может еще один день уйдет на перенос 70 000 писем со старого сервера.