Нужно посмотреть еще, в каком контексте говорил этот священник.
Я не богослов, но мое мнение, что хотя не в том смысле, как неимевший начала Бог, но все же душу можно назвать бессмертной, даже если она однажды получила бытие из небытия. Ведь на самом же деле она больше никогда не умрет...