Bug: 12316 Fix detecting changes when there is no CONDSTORE/MODSEQ available.

Must use the same search query as in the original sync or else we run the
chance of obtaining a UID that the client does not know about.