Годами я мучился и страдал от того что в Mutt не выставил значение hostname опции. Если она не выставлена, то Mutt при запуске делает reverse DNS запрос чтобы узнать свой hostname предполагаемый. Если DNS лежит/недоступен/медленный, то и запуск Mutt затягивается.