This formulation reads weird to me. How about: _Message redelivery is done out of order with regards to normal delivery i.e. redelivered messages may arrive later than newer normally delivered messages._