I have the same issue when removing a document from a channel. Even if the removed channel has already been synced to Couchbase Server, the user that belongs to the channel still gets the document (old revision) when using
var query = database.CreateAllDocumentsQuery();
on client device.
See my post Document removed channel not replicated