That you believe! Therein lies the contradiction.
Ok, I'll reword it, we don't believe in any religion.
We don't believe that all religions are definitely false. We just don't know which one's right, so we don't believe in any. That isn't to say we aren't looking to find which one we think is right, just that we haven't found it yet.