Mine happens regardless of whether I moved any tile. For certain configurations, if you keep retrying, you can get 2 different outcomes. But yes, it might be due to which blocks get to initiate first.
I even got pusher blocks (one pushing right, one pushing up) to move diagonally past immovable blocks because they were moving at the same time.