Para poner un poco de perspectiva en el ejemplo que has dado, imagina un mundo en el que conociéramos los números de conteo $1,2\ldots,$ pero no sabíamos de $0.$ Podríamos intentar, como hicieron los griegos con la geometría, escribir algunos axiomas de la aritmética: $$x +y =y+x\\x+(y+z)=(x+y)+z\\xy=yx\\x(yz)=(xy)z\\x(y+z)=xy+xz.$$ Podríamos pensar que es razonable que podamos probar el conocido hecho de que $x+y\ne x,$ pero, por mucho que lo intentemos, nunca podremos hacerlo. Eso es porque podríamos estar trabajando en los naturales $\{0,1,2\ldots\},$ en lugar de los números de conteo $\{1,2,\ldots\},$ en cuyo caso nuestros axiomas siguen siendo válidos, pero el "hecho conocido" no es cierto, por lo que el hecho no puede ser una consecuencia de estos axiomas.
(En realidad, los axiomas que escribí son aún más débiles que eso: ni siquiera excluyen el caso de un mundo muy aburrido en el que el cero es el único número).
Así que ejemplos como el caso del postulado paralelo que mencionas son bastante fáciles de conseguir. Por ejemplo, la idea de que "todo polinomio tiene una raíz" es absurda con respecto a los números reales, pero es cierta en los números complejos.