Скользкий вопрос! :)
В этом случае нельзя обсуждать "религию вообще", а только конкретную религию в применении к конкретному человеку.
Если A верит в версию божественного происхождения религии X, то он верит и в бога религии X. Обратное, вообще говоря, не столь обязательно.
Если А не верит в бога религии X, то он не верит в божественное происхождение религии X.