For me it is rather determinism which invokes a paradoxon and is at odds with the Christian God. This is because of the following:
When the universe is deterministic, anything you think, is not because you recognized something to be truthful, or even reflects the truth at all, it all happens simply because that is what the deterministic rules make you think. So what you think does not imply anything about the universe at all.
That means that you can't think the universe to be deterministic and be actually right about it. Because if it would be, you couldn't be right about anything. Also along the way you throw away the post-enlightenment concept of science, because it assumes the existence of Laplace's Demon and the scientist having a share in it. Thus, when you believe in determinism, you actually place science at the same level as wizardry.