Lo de \( \exists{x}:(x \in{A}\ \wedge x\ \not\in{A}) \) lo digo por teorías como la mecánica cuántica, que admiten para un objeto una propiedad y su negación.
Pero eso es física, en matemáticas los elementos de los conjuntos son cosas inexistentes (sin masa, sin espacio...) que sólo están en nuestra cabeza y cumplen condiciones a partir de nuestra propia lógica, no de la de ellas, pues no piensan, sino que son pensadas; la diferencia es grande.
En mecánica cuántica, sí, una partícula puede tener un espín tal que gire hacia izquierda y derecha al mismo tiempo; no podemos cambiarlo o restringirlo con definiciones, es de esa manera porque se verifica.
Ahí estas diciendo "existe un algo, algo pertenece a otro algo y algo no pertenece a ese otro algo. Lo único que pasa ahí es que ese algo no está definido; ¿por qué no pertenece, por qué pertenece, cuál es la condición, la propiedad o lo que sea que hace que surja esa curiosidad, respecto de qué no pertenece? Son preguntas que hay que hacer, porque, si no, eso no es ni siquiera el planteamiento de una supuesta paradoja.
En la paradoja de Russell, por ejemplo, no se escribe existe "x", porque no existe, se escribe “para todo x...”, que es distinto.