Embodiments described herein may involve inconsistent queues. An example implementation may involve sending, to a playback device of a media playback system, a queue update message indicating a queue identification that indicates a first version of a playback queue at the playback device, and a playlist at the computing device. Thereafter, the implementation may involve receiving an error message indicating that the queue identification indicated in the queue update message has been superseded by a queue identification that indicates a second version of the playback queue at the playback device. Based on the received error message, the implementation may involve determining that the playlist at the computing device is different from the playback queue of the playback device. Based on the determination, the implementation may involve causing second one or more media items in the playback queue to be replaced with first one or more media items in the playlist.