Этому есть немалые объективные причины:

1. Распространение раннего христианства сопровождалось массовой верой в чудеса и ... массовым распространением чудес. Причем даже экзотических, таких которые потом в истории не повторялись - воскрешение мёртвых и говорение на иностранных языках. Можно считать эти чудеса реальными, можно списывать на массовые невиданные в истории галлюцинации, можно придумать что-то про инопланетян, а можно просто исходить из этого факта, не давая ему пока никаких оценок, и тогда понятным становится многое.
2. Распространение христианства среди язычников после раннего периода не сопровождалось таким обилием сверхъестественных феноменов, зато натыкалось на политеизм, в котором часто ни о каком посмертном блаженстве не шла речь, речь шла о мучениях. А тут у нас, миссионеров есть для вас какой-то Бог, который а) всемогущ и Ему служить не зазорно, а почётно, б) настолько милосерд, что готов распахнуть ворота рая для нищих, бедняков и даже для всякой шушеры мелкой вроде уличных разбойников и блудниц.

А так-то теодицея представляла достаточно большую проблему именно для христиан. То есть они решали этот вопрос именно для себя, а не для новообращенных. Новообращенные поначалу пребывали в неофитском угаре и то, что христианство обещало, скорее казалось им, извините за англицизм too much (слишком много). И только потом возникал вопрос "а собственно, почему блага в мире так мало?", то есть "почему мир устроен так, что вообще существует зло"?

У язычника вопрос "почему в мире зло" вообще сразу натыкался на объяснения жрецов, философов и мудрецов, что "потому что такова судьба, которой повинуются люди и боги" или "потому что это карма, причина поступков всех твоих прошлых воплощений". И вопрос снимался сразу. То есть в переводе с высокопарного на людской ответ был такой: "Здесь ты - никто, для богов ты - г...но, заткнись, пока не получил по попе больно".