Try to better handle receiving messages out-of-order.