En realidad, son expresiones casi sinónimas.
El único matiz que se me ocurre es que "eso nos pasa a todos" implica que a ti también te ha pasado o sería fácil que te pasase.
Así muestras comprensión y complicidad con la persona que hablas.
En el caso de "eso pasa a todo el mundo" la implicación es que "es fácil que ocurra, no hay que darle más importancia".