Symmetric networks of coupled dynamical units exhibit invariant subspaces with two or more units synchronized. In time-continuously coupled systems, these invariant sets constitute barriers for the dynamics. For networks of units with local dynamics defined on the real line, this implies that the units' ordering is preserved and that their winding number is identical. Here, we show that in permutation-symmetric networks with pulse-coupling, the order is often no longer preserved. We analytically study a class of pulse-coupled oscillators (characterizing for instance the dynamics of spiking neural networks) and derive quantitative conditions for the breakdown of order preservation. We find that in general pulse-coupling yields additional dimensions to the state space such that units may change their order by avoiding the invariant sets. We identify a system of two symmetrically pulse-coupled identical oscillators where, contrary to intuition, the oscillators' average frequencies and thus their winding numbers are different.