Si siguieras los argumentos con atención y comprobaras lo que es demostrablemente correcto y lo que no lo es, estarías de acuerdo en que lo que el argumento hace en realidad es demostrar que una densidad de carga eléctrica uniforme no puede tener un campo eléctrico uniforme. Tu tarea original era resolver las ecuaciones de Maxwell (bueno, la ley de Gauss), así que si descubres que las ecuaciones no se satisfacen, sólo significa que no has resuelto el problema que querías resolver, o que la solución candidata es incorrecta. No puedes decir de repente -como sugiere tu pregunta- que no importa que las ecuaciones no se resuelvan y que quieres cambiarlas o algo más. Esto sería cambiar las reglas del juego - y cambiar las leyes de la física.
En cambio, podrá encontrar soluciones $\vec E(x,y,z)$ que obedecen ${\rm div}\,\vec E = \rho/\epsilon_0$ . Sin embargo, no es cierto que este $\vec E(x,y,z)$ puede ser traslacionalmente simétrica. En cambio, debe elegir un origen donde $\vec E = 0$ digamos que en $(x,y,z)=(0,0,0)$ y escribir $$ \vec E = \frac{\rho}{\epsilon_0} (x/3, y/3, z/3) $$ Siéntase libre de comprobar que la divergencia es la que usted quería. También puede escribir esto $\vec E$ de un potencial, $\vec E = -\nabla \phi$ , $\phi = \rho/(2\epsilon_0) (x^2+y^2+z^3)/3 $ . En realidad podría dividir los términos asimétricamente a las coordenadas $x,y,z$ .
La misma "paradoja" surge en el caso de la aceleración gravitatoria y la densidad de masa. En el caso no relativista, esta sorprendente no uniformidad de $\vec E$ aunque no es una paradoja, sugiere fuertemente que a la escala más larga, la densidad de carga debería ser cero. Y efectivamente es el caso de la densidad de carga eléctrica. Para la densidad de masa, no es el caso, aunque el argumento newtoniano nos llevaría a concluir que debería ser cierto. Sin embargo, la masa no puede ser negativa y la densidad de energía es positiva. Esto obligaría a violar la simetría traslacional en un universo uniforme newtoniano. Sin embargo, el universo einsteiniano (bueno, FRW) que obedece las leyes de la relatividad general no tiene ningún problema con una densidad de masa global positiva: el Universo simplemente se curva en consecuencia. Nuestro Universo es un ejemplo.