I do not see a paradox nor contradiction, no one is made alive until they meet the condition that God sets... "through faith."
"Dead in sins" is an idiomatic expression, it does equate to being unable to respond to the Gospel message, if that were true "through faith" is no longer the responsibility of the hearer and the condition God sets, faith is the condition throughout all of scripture.
It is a matter of sequence.