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