Resolving Inconsistent Queues

Embodiments described herein may involve inconsistent queues. An example implementation may involve a computing device receiving a message indicating a playback queue corresponding to a playback zone of a media playback system. The playback queue may include first media items queued in a first order for playback by the playback zone. The computing device determines that a playlist at the computing device is to be queued for playback in the playback queue corresponding to the playback zone, the playlist including second media items in a second order. The computing device determines that the first media items in the first order is different from the second media items in the second order, and based on the determination, causes the first media items in the playback queue to be replaced with the second media items in the playlist.