A method for a first computing device (520, 522, 524), comprising: sending, from the first computing device (520, 522, 524) to a playback device (502, 504) of a media playback system, a queue update message indicating: a first queue identification that indicates a first version of a playback queue (512, 514, 516) at the playback device (502, 504), and a playlist (534, 536, 538, 540) at the first computing device (520, 522, 524), wherein the playlist (534, 536, 538, 540) indicates first one or more media items in a first order; thereafter, based on a queue update request from a second computing device, receiving an error message indicating that the first version of the playback queue (512, 514, 516) has been superseded at the playback device (502, 504) by a second version of the playback queue (512, 514, 516) indicated by a second queue identification, wherein the second version of the playback queue (512, 514, 516) indicates second one or more media items in a second order; based on the received error message, determining that the playlist (534, 536, 538, 540) at the first computing device (520, 522, 524) is different from the second version of the playback queue (512, 514, 516) of the playback device (502, 504); and based on the determination, sending a request to the playback device to cause the playback device (502, 504) to replace the second one or more media items in the second version of the playback queue (512, 514, 516) with the first one or more media items in the playlist (534, 536, 538, 540). sending, from the first computing device (520, 522, 524) to a playback device (502, 504) of a media playback system, a queue update message indicating: a first queue identification that indicates a first version of a playback queue (512, 514, 516) at the playback device (502, 504), and a playlist (534, 536, 538, 540) at the first computing device (520, 522, 524), wherein the playlist (534, 536, 538, 540) indicates first one or more media items in a first order; a first queue identification that indicates a first version of a playback queue (512, 514, 516) at the playback device (502, 504), and a playlist (534, 536, 538, 540) at the first computing device (520, 522, 524), wherein the playlist (534, 536, 538, 540) indicates first one or more media items in a first order; thereafter, based on a queue update request from a second computing device, receiving an error message indicating that the first version of the playback queue (512, 514, 516) has been superseded at the playback device (502, 504) by a second version of the playback queue (512, 514, 516) indicated by a second queue identification, wherein the second version of the playback queue (512, 514, 516) indicates second one or more media items in a second order; based on the received error message, determining that the playlist (534, 536, 538, 540) at the first computing device (520, 522, 524) is different from the second version of the playback queue (512, 514, 516) of the playback device (502, 504); and based on the determination, sending a request to the playback device to cause the playback device (502, 504) to replace the second one or more media items in the second version of the playback queue (512, 514, 516) with the first one or more media items in the playlist (534, 536, 538, 540).