I have uploaded a patch to the ftp incoming directory as:
chris-mikkelson-20110322.patch
The issue was that, when called from syncprov_op_search, syncprov_findcsn uses the minimum CSN from the consumer cookie rather than the mincsn value calculated by syncprov_op_search. The patch passes syncprov_findcsn() the mincsn value calculated in syncprov_op_search().
This appears to fix the issue in my tests.
Thanks,