He said that "it could not be that the soul was not immortal", rather than it wasn't immortal. Leaving the indirect discourse aside for the moment, would you translate "It cannot be that the soul is not immortal"? The construction with "fieri" is indeed a good way to render it.